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

AtCoder Regular Contest 029

atcoder

はい。 o---
A問題も普段より面倒でB,C問題も手が出なかったので、ささっと諦めた。 http://arc029.contest.atcoder.jp/

A - 高橋君とお肉

ソートして大きい方から使って焼き待ちの時間が短い方に足していけば、と思ってたけどこの解法はダメらしい。。

# ダメらしいけど通ってしまったコード
n=int(raw_input())
ans=chk=0
l,a,b=[],[],[]
for i in range(n):
    l.append(input())
l.sort()
for i in range(n):
    if sum(a)>sum(b):
        b.append(l.pop(-1))
    else:
        a.append(l.pop(-1))
print max(sum(a),sum(b))

解説スライドでも全探索が解法になっております。

探索してる書き方でかなり信用してよいkusanoさんの回答
http://arc029.contest.atcoder.jp/submissions/241194