task4233のめも

書きたいことをつらつらと

AGC027 - 参加記録

もくじ

問題リンク

Tasks - AtCoder Grand Contest 027

はじめに

この記事では、今回の参加記録が書かれています。

上にもくじがあるので、ご活用ください。

結果

1完で379位でした。

f:id:task4233:20180916115434p:plain

最近速解きが顕著になっているなぁと改めて感じます。

以下、解いた問題と解説です。

A - Candy Distribution Again

問題

N人の子供にx個のお菓子を配る。

i人目の子供はa_i個のお菓子を貰うと喜ぶ。

この時、喜ぶ人間の最大値を求めよ。

制約

  • 入力は全て整数

  • 1 ≦ N ≦ 100

  • 1 ≦ x ≦ 109

  • 1 ≦ a_i ≦ 109

解説

ソートして小さい順に配って行き、その都度答えを1ずつ加えていく。

ぴったり配りきれたら、さらに1加えれば良い。

提出コード

Submission #3198862 - AtCoder Grand Contest 027

感想

順位表を見てC問題にシフトしたが、解けなかった。

B, C問題は解き直す。