CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:jmarttinen
Submission time:2023-01-21 14:03:18 +0200
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails

Code

#include <bits/stdc++.h>


using namespace std;

int main() {
    vector<pair<long long, long long>> v;
    long long t, A, B;
    cin >> t;
    for (int i=0; i<t; i++) {
        cin >> A >> B;
        v.push_back({A,B});
    }
    for (auto x: v) {
        auto A = x.first; auto B = x.second;
        long long D = (A+1-B)*(A+1-B) - 4*A;
        if (D < 0 || A+1-B > 0) cout << "NO\n";
        else cout << "YES\n";
    }
}

Test details

Test 1

Verdict: ACCEPTED

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

correct output
YES
YES
YES
NO
NO
...

user output
YES
YES
YES
NO
NO
...

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

Test 3

Verdict: ACCEPTED

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

correct output
NO
NO
NO
YES
YES
...

user output
NO
NO
NO
YES
YES
...