P2192 HXY玩卡片

题目描述

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

输入输出格式

输入格式：

第一行，卡片的个数n。

第二行，分别给出了这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

说明

数据范围：

对于30%的数据，n<=10；

对于20%的数据，仅含数字5；

对于100%的数据，n<=1000。

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int a,x=0,y=0;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		if(a==5)
			x++;
		else
			y++;
	}
	if(y==0)
		cout<<-1<<endl;
	else if(x<9)
		cout<<0<<endl;
	else
	{
		x-=x%9;
		for(int i=0;i<x/9;i++)
			cout<<"555555555";
		for(int i=0;i<y;i++)
			cout<<0;
	}
	return 0;
}