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):
    lst.remove(' ')
#统计 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):
            lst.remove('5')
        #将字符串转换为字符串输出
        print(''.join(lst))