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

AtCoder Regular Contest 038 参加記

atcoder

はい。 ox-- http://arc038.contest.atcoder.jp/

A - カードと兄妹

互いにスコアを最大にしようとした場合に先手側はいくつになるか?

n=int(raw_input())
l=map(int,raw_input().split())
ans=chk=0
l.sort()
for i in range(-1,-n-1,-2):
    ans+=l[i]
print ans

お互いに残っている要素から最大のモノを選ぶのが、"互いにスコアを最大にしようとした"行動になる。

B - マス目と駒

(1,1)の開始位置にある駒をお互い順番に1つ下、右、右下のいずれかへ障害物"#"を避けて移動させて相手のターンに移動できないようにさせたら勝ち??
出来なかったので後で