Решение задачи Сделай нечетными с Codeforces

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


Заданы n положительных целых чисел a1,a2,…,an. За один ход можно выбрать произвольное четное значение c и поделить на два все элементы, которые равны c.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t, n, temp;
    cin >> t;
    for(int i = 0; i < t; ++i){
        cin >> n;
        set<int> a;
        for(int j = 0; j < n; ++j){
            cin >> temp;
            if(!(temp % 2))
                while(!(temp % 2)){
                    temp/=2;
                    a.insert(temp);
                }
        }
        cout << a.size() << endl;

    }

    return 0;
}

         

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



Комментарии

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