国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

1044. Shopping in Mars (25)

2019-11-10 19:49:48
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

雙指針,輔助數(shù)組存儲(chǔ)對(duì)應(yīng)位置信息

#include<iostream>#include<algorithm>#include<vector>#include<map> #include<string>#include<set>using namespace std;const int INF = 100000001;vector<int> num;int main(){	int n, m;	cin>>n>>m;	for(int i = 0; i < n; i++){		int temp;		scanf("%d",&temp);		num.push_back(temp);	}	int low[num.size()];	int valu[num.size()];	int i = 0;	int j = 0;	int sum = 0;	while(i < num.size()){		sum += num[i];		if(sum >= m){			while(sum >= m){				sum -= num[j];				j++;			}			low[i] = --j;//			high[i] = i;			sum += num[j];			valu[i] = sum;		}		i++;	}	int minvalu = INF;	for(int i = 0; i < num.size(); i++){		if(valu[i] != 0 && valu[i] < minvalu){			 minvalu = valu[i];		}	}	for(int i = 0; i < num.size(); i++){		if(valu[i] == minvalu){			PRintf("%d-%d/n",low[i] + 1,i + 1);		}	}	return 0;}


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 隆林| 东台市| 荃湾区| 睢宁县| 沙河市| 峨山| 大田县| 红原县| 北碚区| 红桥区| 南召县| 长葛市| 襄城县| 凤城市| 梅州市| 宜春市| 中牟县| 潍坊市| 内乡县| 习水县| 广汉市| 清水河县| 盱眙县| 深泽县| 大关县| 临桂县| 大丰市| 班戈县| 勃利县| 临沧市| 武宁县| 剑川县| 沙坪坝区| 塘沽区| 昌都县| 南皮县| 韶山市| 金山区| 寿光市| 奉化市| 九龙县|