Codeforces Round #392 (Div.2)
はい。
http://codeforces.com/contest/758
A. Holiday Of Equality
ざっくりと大意
・Berlandの市民の福祉を均等化する。また、王は払うだけで取り除くことはできない。
・サンプル1では1番目の市民に4を加える。2番目の市民に3を加える。3番目の市民に2,4番目の市民に1を加える。すべての市民は4で均等になる。
Python3
n=int(input()) l=[int(i) for i in input().split()] print(max(l)*n-sum(l))
コンテスト当時は最大値との差分を各市民ごとに計算してたけども、最大値 * n人分と入力時の合計との差が解で大丈夫だった。
B. Blown Garland
ざっくりと大意
・R,B,Y,Gの各色の照明がある周期で(4つ並びの中にそれぞれが1色ずつある)並んでいる。何箇所かが球切れで!になっている。
・!になっている箇所が何色の照明かを調べて、R,B,Y,Gの順で交換に何個必要かを出力する。
Python3
s=input() d={i:'' for i in range(4)} ans=[0]*4 for a,i in enumerate(s): if i!='!': d[a%4]=i for a,i in enumerate(s): if i=='!': if d[a%4]=='R': ans[0]+=1 elif d[a%4]=='B': ans[1]+=1 elif d[a%4]=='Y': ans[2]+=1 else: ans[3]+=1 print(*ans)
一旦は%4周期で何色が何番目になるかを調べた後に、もう一度先頭から!の出現毎に%4で何色が使われる箇所なのかでそれぞれ加算する。なお、!RGBのような消去法で特定させるようなケースはないことが保証されているはず。
C. Unfair Poll
ざっくりと大意
・あとで