Codeforces Round #204 (Div. 2) A.Jeff and Digits

因为数字只含有5或0，如果要被90整除的话必须含有0，否则输出-1

如果含有0的话，就只需考虑组合的数字之和是9的倍数，只需要看最大的5的个数能否被9整数

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int n;
    cin >> n;
    int numOfZero = , numOfFive = ,tmp;
    for(int i =  ; i < n; ++ i){
        cin>>tmp;
        ( tmp ==  ) ? (++numOfFive) : (++numOfZero);
    }
    if(numOfZero == ) cout<<-<<endl;
    else{
        while(numOfFive*% !=  && numOfFive-- );
        for(int i =  ; i < numOfFive; ++i ) cout<<;
        if(numOfFive ==  ) cout<<;
        else {
            for(int i = ; i <  numOfZero; ++ i) cout<<;
        }
        cout<<endl;
    }
    return ;
}