読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Round #257 (Div. 2)

はい。
http://codeforces.com/contest/450

A. Jzzhu and Children

ざっくりと大意

・n人の子供が並んでいてそれぞれの子たちは飴が\(a_i\)個欲しい。
・並んでいる子たちに飴をmずつ配る。合計\(a_i\)個以上貰えた子は家に帰る、合計が足りない子は後ろに並び直す。

方針のようなもの

・飴配りをシミュレートする。

n,m=map(int,raw_input().split())
l=map(int,raw_input().split())
child=[]
for i in range(n):
    child.append([l[i],i+1])
while len(child)>1:
    child[0][0]-=m
    if child[0][0]>0:
        child.append(child.pop(0))
    else:
        child.pop(0)
print child[0][1]

なんとなく思いついた child.append(child.pop(0)) が期待通りの挙動をしたので久しぶりに満たされた。