国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 丘北县| 乐昌市| 蒙自县| 金沙县| 北流市| 奇台县| 石林| 凤阳县| 武冈市| 延长县| 鄂温| 英山县| 建平县| 黄龙县| 会宁县| 英山县| 宜州市| 弥勒县| 拜城县| 方城县| 台州市| 泸溪县| 安陆市| 科尔| 遵义市| 克东县| 乐平市| 黄浦区| 庆阳市| 天长市| 山西省| 抚顺县| 淮安市| 诸城市| 阿拉善左旗| 洛川县| 厦门市| 河西区| 乐至县| 黑龙江省| 东乡族自治县|