CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:EeliH
Submission time:2023-01-21 13:59:21 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#2ACCEPTED0.01 sdetails
#30.01 sdetails

Code

#include <algorithm>
#include <array>
#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main() {
    int n;
    cin >> n;

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

        if (alkup == 1) {
            cout << "YES" << endl;
            continue;
        }

        //cout << "aaaa" << endl;

        //cout << alkup << " -> " << uusi << endl;
        for (double j = 0.01; j <= sqrt(alkup) + 1; j++) {
            //cout << (j + 1) * (alkup / j + 1) - uusi << endl;
            int b = (j + 1) * (alkup / j + 1) - uusi;

            if (b == 0) {
                a = 2;
                break;
            }

            if (a == 0 && b > 0) {
                a = 1;
            }

            if (a == 0 && b > 0) {
                a = 3;
            }

            if (a == 1 && b < 0) {
                a = 2;
                break;
            }

            if (a == 3 && b < 0) {
                a = 2;
                break;
            }

            /*if ((j + 1) * (alkup / j + 1) - uusi) {
                cout << "YES" << endl;
                a = 2;
                break;
            }*/
        }

        if (a != 2) {
            cout << "NO" << endl;
        } else{
            cout << "YES" << endl;
        }
    }
}

Test details

Test 1

Verdict:

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

correct output
YES
YES
YES
NO
NO
...

user output
YES
YES
YES
NO
NO
...
Truncated

Test 2

Verdict: ACCEPTED

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

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...
Truncated

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
...
Truncated