No.1231 Make a Multiple of Ten
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 290
作問者 :
MATSUMAT
/ テスター :
asdf1
タグ : / 解いたユーザー数 290
作問者 :
MATSUMAT
/ テスター :
asdf1
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。