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

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


Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени b, b + a, b + 2a, b + 3a, ..., а Морти кричит в моменты времени d, d + c, d + 2c, d + 3c, ....


Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.

Код

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1e5 + 5;

int32_t main() {
    IOS;
    int i, a, b, c, d;
    cin >> a >> b >> c >> d;
    while (b != d and b < N) b>d? d+=c : b+=a;
    cout << (b==d?b:-1);
    return 0;
}

         

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


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

Комментарии

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