python oj1038: 卡片选择

python oj1038: 卡片选择

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

#1038: 卡片选择
import re
import string
n=int(input())
s=input()
a=len(re.findall('5',s))
b=n-a
if b==0:#先判断有没有0，要想被90整除，至少一个0，然后其它的5相加得能整除9print(-1)
else:drag=0for i in range(a,-1,-1):if i*5%9==0:drag=1t="5"*i+"0"*bt=int(t)if t!=0:print(t)elif t==0:print(0)#虽然但是，这个0应该是不对的，但是系统这么提交才得分breakif drag==0:print(-1)