Решение задачи "Джефф и цифры" с Codeforces

Без пояснения   Просмотров: 12


У Джеффа есть n карточек, на каждой карточке нарисована либо цифра 0, либо цифра 5. Джефф может выбрать некоторые карточки и выложить их в ряд — получится некоторое число. Какое максимальное число, делящееся на 90, Джефф может выложить из имеющихся у него карточек?

Выложенное число не должно содержать лидирующих нулей, при этом считается, что число 0 не содержит лидирующих нулей. Джеффу не обязательно использовать все карточки.

Код

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,x,f=0,z=0;
    cin>>n;
    while(n--){
        cin >> x;
        if(x == 5)
            f++;
        else 
            z++;
    }
    if(z==0)
        return cout<< -1,0; 
    f/=9;
    if(f == 0)
        return cout<<0,0;
    f*=9;
    while(f--)
        cout<<5;
    while(z--)
        cout<<0;
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться