No.1231 Make a Multiple of Ten

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.1231 Make a Multiple of Ten

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 292
作問者 :

MATSUMAT / テスター :

asdf1

13 ProblemId : 2651 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-09-09 21:14:57

問題文

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

入力

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

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

出力

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

サンプル

サンプル1

入力

5
1 3 5 7 9

出力

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

サンプル2

入力

9
1 1 1 1 1 1 1 1 1

出力

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

サンプル3

入力

10
1 1 1 1 1 1 1 3 7 9

出力

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

yukicoder

No.1231 Make a Multiple of Ten

問題文

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力

サンプル3

入力

出力