首页 > 其他 > 详细

P1066 汪老师玩卡片

时间:2019-10-29 16:51:42      阅读:66      评论:0      收藏:0      [点我收藏+]

题目描述

汪老师得到了一些卡片,这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。

输入格式

第一行,卡片的个数 \(n(1 \lt n \le 1000)\)
第二行,分别给出了这n个数(只能为数字5或0)。

输出格式

仅一行,如果可以排出,则输出这个数。否则输出“-1”。

样例输入1

4
5 0 5 0

样例输出1

0

样例输入2

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

样例输出2

5555555550

P1066 汪老师玩卡片

原文:https://www.cnblogs.com/problems/p/P1066.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!