CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:andreibe
Submission time:2023-01-21 13:46:22 +0200
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REDIR ifstream f("input.txt"); cin.rdbuf(f.rdbuf());
int n,t;
int sums[4];

bool ok(int leveys, int a, int b) {
    int korkeus = a / leveys;
    if ((korkeus+1) * (leveys+1) > b) return true;
    return false;
}
int main() {
    //REDIR;
    cin >> t;
    while (t--) {
        int a,b; cin >> a >> b;


        int z = 0;
        for (int k = 1 << 18; k; k/=2) {
            while (!ok(z+k, a, b)) z += k;
        }
        if (z == 0) {
            cout << "NO\n";
            continue;
        }
        int sum = ((a/z+1) * (z+1));
        bool onsamat = sum == b;
        //cout << (z+1) << " " << (a/z+1) << endl;
        //cout << (z+1) * (a/z+1) << " " << b<< endl;
        //cout << "SUM: " << sum << " " << b << " " << onsamat<< endl;
        if (onsamat) cout << "YES\n";
        else cout << "NO\n";

    }
}

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