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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:16: warning: unused variable 'ekaLeveys' [-Wunused-variable]
   21 |         double ekaLeveys = (-(b-a-1)-sqrt(diskr))/(-2);
      |                ^~~~~~~~~
input/code.cpp:22:16: warning: unused variable 'tokaLeveys' [-Wunused-variable]
   22 |         double tokaLeveys = (-(b-a-1)+sqrt(diskr))/(-2);
      |                ^~~~~~~~~~

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];

int main() {
    //REDIR;
    cin >> t;
    while (t--) {
        ll a,b; cin >> a >> b;
        //-y²+y(b-a-1)-b
        //1111104 1234570
        //cout << (b-a-1)*(b-a-1) << " " << (4*(-1)*(-a)) << endl;
        ll diskr = (b-a-1)*(b-a-1)-4*(-1)*(-a);

        double ekaLeveys = (-(b-a-1)-sqrt(diskr))/(-2);
        double tokaLeveys = (-(b-a-1)+sqrt(diskr))/(-2);
        //cout << diskr << endl;
        //cout << ekaLeveys << " " << tokaLeveys << " " << ekaLeveys * tokaLeveys << " " << (ekaLeveys+1)*(tokaLeveys+1)<< endl;
        //cout << a << " " << b << endl;
        if (diskr >= 0  && b > a) {
            cout << "YES\n";
        }
        else cout << "NO\n";
    }
}
/*
(x+1)(y+1)=1337

x*y+x+y+1=1337
x*y=1,   

x=1/y
*/

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