[codeforces] 圆 #204 (DIV. 2) 该. 杰夫和位数
每个测试时间限制 1 第二
每个测试的内存限制
256 兆字节
输入标准输入
输出标准输出
杰夫·达人 ñ 牌, 每张卡中含有两种位 0, 或数字 5. 杰夫可以选择几张卡，并把它们在一条线上，使他得到了一些号码. 什么是最大可能数整除 90 杰夫可以从他得到的卡做?
杰夫必须使数没有前导零. 在这, 我们假定数 0 不包含任何前导零. 杰夫不必使用所有的牌.
输入
第一行包含整数 ñ (1≤ñ≤103). 下一行包含 ñ 整数 该1, 该2, …, 该ñ (该在= 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 整 ñ (1≤ñ≤103) 和n头号, 其中之一是 0 或 5. 将这个投入最大的数整除 90 (不计数量 0 在顶部). 如果不是，打印出 -1.
解:
+ 算的数 5 (count5) 与数 0 (COUNT0).
+ 检查是否有一些 0 不? 如果不是，打印 “-1” 所以将无法逃脱整除 90.
+ 检查数量 5 < 9 不? 如果属实，那么打印 “0” 排水
+ 如果仍然无法逃脱打印 (count5 / 9)*9 号码 5 在COUNT0数字出来以后 0 出.
最新评论