#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e5 + 10;
const int INF = 1e9 + 10;
int n, m, a[maxn];
int main()
{
scanf("%d%d", &n, &m);
int x;
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
a[i] += a[i - 1];
}
int mincost = INF, minm = INF;
sort(a, a + n);
for (int i = 1; i <= n; i++)
{
int j = upper_bound(a + i, a + n+1, a[i-1] + m) - a;
if (a[j - 1] == a[i-1]+m)
{
minm = m;
break;
}
else if(j<=n)minm = min(minm,a[j] - a[i-1]);
}
for (int i = 1; i <= n; i++)
{
int j = upper_bound(a + i, a + n+1, a[i-1] + minm) - a;
if(a[j-1]==a[i-1]+minm)printf("%d-%d\n", i, j-1);
}
return 0;
}
1044 Shopping in Mars(25 分)
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門堤尾,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人郭宝,你說我怎么就攤上這事¢剩” “怎么了?”我有些...
- 正文 為了忘掉前任枝恋,我火速辦了婚禮,結果婚禮上畦攘,老公的妹妹穿的比我還像新娘十电。我一直安慰自己,他們只是感情好鹃骂,可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著静盅,像睡著了一般寝殴。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蚣常,一...
- 文/蒼蘭香墨 我猛地睜開眼躺酒,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了羹应?” 一聲冷哼從身側響起,我...
- 正文 年R本政府宣布碰纬,位于F島的核電站问芬,受9級特大地震影響悦析,放射性物質發(fā)生泄漏此衅。R本人自食惡果不足惜亭螟,卻給世界環(huán)境...
- 文/蒙蒙 一骑歹、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧扁掸,春花似錦、人聲如沸谴分。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽狗热。三九已至,卻和暖如春匿刮,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背训措。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 【父親寫給兒子的一封信:下輩子鸭丛,都不會再見了唐责!適合所有人看看】 這是香港電臺知名主持人梁繼璋給兒子寫的一封信,這封...
- 我們的父母輩,很多都是妻子炒菜做飯允蚣,丈夫只需等菜做好后再上桌吃飯,吃完飯就離桌去做自己的事嚷兔,妻子收拾洗碗。 比如我...