题目描述
HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。
输入输出格式
输入格式:第一行,卡片的个数n。
第二行,分别给出了这n个数(只能为数字5或0)。
输出格式:仅一行,如果可以排出,则输出这个数。否则输出“-1”。
输入输出样例
//90=9*10,所以末尾一定要有0;
能被9整除的数是1个数所有位数加起来卫9的倍数;
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int e=0,k=0;
while(n--)
{
int m;
cin>>m;
if(m==0)e++;
if(m==5)k++;
}
if(e==0){cout<<-1<<endl;return 0;}
if(k<9){cout<<0<<endl;return 0;}
else
k=k/9*9;
for(int i=0;i<k;i++)
cout<<5;
for(int i=0;i<e;i++)
cout<<0;
cout<<endl;
return 0;
}