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))
が期待通りの挙動をしたので久しぶりに満たされた。