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

Codeforces Round #379 (Div.2) 参加記

はい。 oo---- (0/0) 1196(+53)
http://codeforces.com/contest/734
A,Bのみ2完だった。C問題は手動計算がサンプルと合わずで脱落。D問題以降は読んでいない。

A. Anton and Danik

ざっくりと大意

・文字列中でA,Dのどちらが多いか。

Python2

n=int(raw_input())
s=raw_input()
print 'Anton' if s.count('A')>s.count('D') else 'Danik' if s.count('A')<s.count('D') else 'Friendship'

A,Dをカウントして比較すれば多分大丈夫。

B. Anton and Digits

ざっくりと大意

・k2は2の個数、k3は3の個数、k5は5の個数、k6は6の個数。
・2,3,5,6を与えられて、お気に入りの数32と256を作って和が最大になるようにする。

Python2

k2,k3,k5,k6=map(int,raw_input().split())
print 256*min(k2,k5,k6)+32*min(k3,k2-min(k2,k5,k6))

256を作れるだけ作って、残りで32が作れるなら作る。貪欲法で多分大丈夫。256を崩して2を使えるようにして32を作る利点が無いですし。