Codeforces Round #106 (Div. 2)
はい。
http://codeforces.com/contest/149
A. Business trip
greedy,implementation,sortings
ざっくりと大意
・Petyaのご両親は出張でかなり家を不在にしているが植物の水遣りの義務を彼に課していた。
・kセンチ以上育てるのにi月にaセンチ育つのを効率よく最小回数だけで水遣りを済ませたい。
方針のようなもの
・k==0なら0出力、k>sum(ai…)なら-1出力。 ・あとは大きい数字から順にk以上になるまで加算する。
n=int(raw_input()) l=[int(x) for x in raw_input().split()] if n==0: print 0 exit() elif n>sum(l): print -1 exit() l.sort() ans=chk=0 for i in range(-1,-1*n-1,-1): chk+=l[i] ans+=1 if chk>=n: print ans exit()
今回の問題では特に影響でなかったけど終わってから気づいたことが、、、
for i in range(-1,-1*n-1,-1):
は本当はやりたかったことは
for i in range(-1,-13,-1):
でした。。。
B. Martian Clock
ざっくりと大意
・Petyaは家に一人の時に禁止されてたビデオでも見ようと思った。
・見ていたらその時に出てきた"R2:D2"の意味がわからない。
・