CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:Mahtimursu
Submission time:2023-01-21 13:20:07 +0200
Language:C++17
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#20.00 sdetails
#30.00 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;

    for (int i = 0; i < n; ++i) {
        int a, b;
        cin >> a >> b;

        if (a == 1) {
            cout << "YES\n";
            continue;
        }

        bool ok = 0;

        for (int ta = 1; ta * ta <= a; ++ta) {
            if (a % ta != 0) continue;

            int tb = a / ta;

            if ((ta + 1) * (tb + 1) == b) {
                ok = 1;
                break;
            }
        }

        cout << (ok ? "YES" : "NO") << "\n";
    }

    return 0;
}

Test details

Test 1

Verdict:

input
1000
578049 731905
262997 434601
559974 650052
458543 101143
...

correct output
YES
YES
YES
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 2

Verdict:

input
1000
10000 9500
10000 9501
10000 9502
10000 9503
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 3

Verdict:

input
961
1 1
1 2
1 3
1 4
...

correct output
NO
NO
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...