Решение задачи "Мишка и покер" с Codeforces

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


Лимак — старый бурый медведь. Он любит играть в покер со своими друзьями, для чего они часто ходят в ближайшее казино.

За столом сидят n игроков (включая Лимака), которые уже сделали какие-то ставки. i-й игрок поставил a i долларов.

Каждый игрок может удвоить или утроить свою ставку произвольное количество раз (может быть, и удвоить, и утроить). В казино есть специальное условие о джекпоте в случае, если ставки всех игроков становятся равны. Могут ли Лимак и его друзья выиграть джекпот?

Код

#include <iostream>
#define pb push_back
using namespace std;
int n,x,y;
int main()
{
    cin>>n;
    while (n--) {
        cin>>y;
        while(y % 2 == 0) 
            y /= 2;
        while(y % 3 == 0) 
            y /= 3;
        if(x == 0) 
            x = y;
        else if (x != y){ 
            cout<<"No"; 
            return 0;
        }
    }
    cout<<"Yes";
    return 0;
}

         

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


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

Комментарии

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