競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

全国統一プログラミング王決定戦予選

ABC遅解きなので会場には行けません,悲しいね

A - Subscribers

なんでこんなややこしいのを100点にしたのでしょう.

集合ができればできます.

ex(C++)

 

B - Touitsu

文字列A,B,Cが与えられます.

i文字目が3つとも同じなら0回,1つ同じなら1回,すべて異なるなら2回変える必要があるのでその合計を求めます.

ex(C++)

 

C - Different Strokes

これ実装に実力がでる気がします.

お互いに相手との差を最大化したいので各料理iに対して相手の得るはずだった幸福度と自分の得る幸福度すなわちAi+Biを求めておきます.

これが大きいほど自分が選んだ時得をしますがさらにこの値が同じとき高橋君はAiが大きいほど青木君はBiが大きいほど得をするのでそのような選び方を実装する必要があります.(この部分不要みたいです)

ex(C++)