問題一覧 > 通常問題

No.1231 Make a Multiple of Ten

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 223
作問者 : MATSUMATMATSUMAT / テスター : asdf1asdf1
11 ProblemId : 2651 / 出題時の順位表
問題文最終更新日: 2020-09-09 21:14:57

問題文

正の整数が書かれたカードが $N$ 枚あり、 $i$ 番目のカードには $A_{i}$ と書かれています。
カードに書かれた整数の総和が $10$ の倍数となるようにカードを選ぶとき、選ぶカードの最大枚数を求めて下さい。
なお、カードを $1$ 枚も選ばないとき、総和は $0$ としてこれも $10$ の倍数とします。

入力

$N$
$A_{1}\ A_{2}\ ...\ A_{N}$

・$1\ ≤\ N\ ≤\ 2 \times 10^{5}$
・$1\ ≤\ A_{i}\ ≤\ 10^{9}\ \ (1\ ≤\ i\ ≤\ N)$
・$N, A_{i}$は整数である。

出力

総和が $10$ の倍数になるようにカードを選んだときの最大使用枚数を一行に出力してください。最後に改行してください。

サンプル

サンプル1
入力
5
1 3 5 7 9
出力
4

$1, 3, 7, 9$ のカードを取ると総和は $20$ となり、これは $10$ の倍数です。

サンプル2
入力
9
1 1 1 1 1 1 1 1 1
出力
0

カードを一枚も取らないことでしか、総和を $10$ の倍数にすることが出来ません。

サンプル3
入力
10
1 1 1 1 1 1 1 3 7 9
出力
8

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。