CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:EeliH
Submission time:2023-01-21 14:27:18 +0200
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.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 (uusi <= alkup) {
cout << "NO" << endl;
continue;
}
//cout << "aaaa" << endl;
if (uusi - alkup >= 2 * (sqrt((double) alkup)) + 1) a = 2;
//cout << alkup << " -> " << uusi << endl;
/*for (int j = 1; j <= sqrt(alkup) + 1; j++) {
if (alkup % j == 0) {
if (uusi >= alkup + j + alkup / j + 1) {
a = 2;
break;
}
}
}*/
if (a != 2) {
cout << "NO" << endl;
} else{
cout << "YES" << endl;
}
}
}

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