2017-03-01から1ヶ月間の記事一覧

Atcoder Grand Contest 11

参加しました。完全に忘れていて数分遅刻しました。 A問題 Airport Bus sortして前から貪欲した。終わり。 B問題 Colorful Creatures sortして前から足していってA[i-1]までの和S[i-1]の2倍がA[i]より大きければスルー。もしS[i-1]*2

みんなのプロコン

参加しました。 A問題 Yahoo yahooを並び替えてできる文字列ならYES、そうでないならNOを出力させる問題。 y,a,h,oの出現回数を調べて終わり。 B問題 オークション N個出品されていてそれぞれ最初の値段がA_iで1日1品しか買えない。1日経つごとにすべて1円ず…