a075. 不要打我 - 旦旦解題農場

內容

愛的小手有耐久度，打每個不同小孩會消耗不同的耐久度，今天坐有一排$n$個小孩以及一支耐久度$k$的愛的小手，

對於所有$i$，請問從第$i$個小孩開始向後打，在壞掉之前，可以打到第幾個小孩? 其中$1\le i\le n$。

輸入說明

第一行有兩個正整數$n,k$

第二行有$n$個正整數$a_i$代表打第$i$個小孩會消耗的耐久度

$1\le n\le 5\times10^6$ , $1\le k\le 10^9$ , $0\le a_i \le 10^6$ , 且保證$k\ge max\{a_i\}$

輸出說明

輸出一行$n$個以空白分隔的正整數，分別是題目要求的答案。

範例輸入

6 10
3 6 1 7 2 4

範例輸出

3 3 5 5 6 6

測資資訊：

記憶體限制： 32 MB
公開測資點#0 (8%): 1.0s , <1M
公開測資點#1 (8%): 1.0s , <1M
公開測資點#2 (8%): 1.0s , <1M
公開測資點#3 (8%): 1.0s , <1M
公開測資點#4 (8%): 1.0s , <1M
公開測資點#5 (8%): 1.0s , <10M
公開測資點#6 (8%): 1.0s , <10M
公開測資點#7 (8%): 1.0s , <50M
公開測資點#8 (9%): 1.0s , <50M
公開測資點#9 (9%): 1.0s , <50M
公開測資點#10 (9%): 1.0s , <50M
公開測資點#11 (9%): 1.0s , <50M

提示：

注意 : 本題為嚴格比對，不得有行尾空白

請使用IO優化(cin.tie(NULL),ios::sync_with_stdio(false);)否則會得到TLE

為了卡掉$O(nlgn)$的解法不得已只好卡記憶體，因此本題只能開1個長度為n個int陣列

標籤:

出處:

[管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」