水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

ARC 038に参加しました

直前まで外出しており,21:30くらいから1時間ほど参加.
B問題が解けず,268位… ひっでえなこれ.

問題A

問題

A: カードと兄妹 - AtCoder Regular Contest 038 | AtCoder


回答

Submission #396302 - AtCoder Regular Contest 038 | AtCoder

見た瞬間に貪欲法だろうなあと思いました.
ソートして必要な物だけ取り出し.
(よく考えるともう少し簡単に書けるような…?)

追記:
簡単にかけました.よく考えると,[::2]のようにすれば,1つ飛ばしのリストを簡単に得られることをすっかり忘れていました.こんな感じ.

n = int(input())
table = sorted(list(map(int, input().split())))[::-1]
print(sum(table[::2]))

B問題に関しては,総当りで30点分だけかすめる予定が,それすら上手くいかず,
深さ優先探索使うってことにまでは気が付いたのですが,場合分けがおかしかったみたいですね.
満点回答のメモ化再帰については,頭の片隅に聞いたことがあるぞ! って記憶はあるのですが,まあ片隅にあるものがパッと出てきたら苦労しないですよね(知識としあっても使用できない悪い状態)
C問題はそもそも用語すら聞いたことがないものが多く,要勉強といったところです.

夏休みになったら蟻本買って,ひたすらやり込もうかなあ.うーん….


なんか先月からARC,ABCがほぼ毎週のようにあるので,大変です.
来週のABCは参加できるのかなあ… 余裕があったら参加したいですね.