[codeforces] ラウンド #204 (事業部. 2) ザ·. ジェフと数字

10月 5, 2013 nguyenvanquan7826 アルゴリズム, TT化合物 応答を残し
テストあたりの時間制限 1 第2
テストごとのメモリ制限

256 メガバイト

入力標準入力
出力を標準出力

ジェフのGOT N カード, 各カードには、どちらの数字が含まれています 0, または数字 5. 彼はいくつかの番号を取得するように、ジェフは、いくつかのカードを選択し、ラインでそれらを置くことができます. 割り切れる可能な最大数は何ですか 90 ジェフは、彼が持っているカードから行うことができます?

ジェフはゼロをリードすることなく、数を行う必要があります. それにしても、, 私たちはその数を想定 0 すべての先行ゼロが含まれていません. ジェフはすべてのカードを使用する必要はありません.

入力

最初の行は整数が含まれています N (1≤N≤103). 次の行は含まれています N 整数 ザ·1, ザ·2, …, ザ·N (ザ·で= 0または ザ·で= 5). 数 ザ·で に書かれている数字を表し、 で-目のカード.

出力

単一行では問題の答えを印刷 - 最大数を, 割り切れる 90. あなたがによって任意の割り切れ作ることができない場合 90 カードから番号, 印刷 -1.

サンプルテスト(S)
入力
4
5 0 5 0
出力
0
入力
11
5 5 5 5 5 5 5 5 0 5 5
出力
5555555550
注意

最初のテストでは、の倍数である唯一の数を作ることができます 90 - 0.

第二の試験では、数字を作ることができます 5555555550, それがの倍数である 90.

大まかに翻訳された要約スレッド:

与える 1 整数 N (1≤N≤103) そしてn数1, その1です 0 または 5. 最大数の割り切れるのペアリング 90 (数をカウントしないでください 0 上部の). そうでない場合、プリントアウト -1.

ソリューション:

+ 数を数える 5 (count5) そして数 0 (COUNT0).

+ いくつかがあることを確認してください 0 しない? そうでない場合、中 “-1” そしてそのように割り切れる脱出することができません 90.

+ 数あることを確認してください 5 < 9 しない? trueの場合、その後で “0” 排水

+ 未解決印刷する場合 (count5 / 9)*9 数 5 いくつか後でCOUNT0で 0 アウト.