1038卡片选择

1038卡片选择

题目描述

穗乃果有 n 张卡片，每张卡片上要么是 0，要么是 5 ，穗乃果能从其中选出若干卡片然后组成一些数字，你能找出所有可能的数字中能整除 90 的最大数字吗？若不存在，请输出 -1 。   

输入

第一行包含一个正整数n(1<=n<=103)。

接下来一行包括n个正整数ai(ai=0, 5).

 

输出

输出一个整数表示结果。  

样例输入

11
5 5 5 5 5 5 5 5 0 5 5

样例输出

5555555550

 解答

被90整除➡同时被9和10整除➡各位数字之和被9整除；最后一位为0

n = eval(input())
lst = list(input())
#print(lst)
#n = 9
#lst = ['5', ' ', '5', ' ', '5', ' ', '5', ' ', '5', ' ', '5', ' ', '5', ' ', '5', ' ', '0']
#转换为列表格式后，有 n - 1 个空格，删除
for i in range(n - 1):ve(' ')
#统计 5 的个数
num_5 = 0
for i in lst:if i == '5':num_5 += 1
num_0 = len(lst) - num_5
#45 是 5 和 9 的最小公倍数，小于 45 的所有数不能同时做到被 5 和 9 同时整除
#这里判定的是，不是 90 的倍数，但是 0 的个数不为零，所有 0 就是所求最大数字
if num_5 * 5 < 45 and num_0 > 0:print('0')
else:#将原列表从大到小排列，这就组成了最大的数lst.sort(reverse = True)#不被 10 整除if num_0 == 0:print('-1')else:#至少去掉多少个 5 ，可使各位数字相加为 9 的倍数for i in range(num_5 * 5 % 9 // 5):ve('5')#将字符串转换为字符串输出print(''.join(lst))