CSES - Datatähti 2023 loppu - Results
Submission details
Task:Pinta-ala
Sender:Anniiiz
Submission time:2023-01-21 13:30:54 +0200
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails

Code

#include <iostream>
#include <map>
#include <vector>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  ll t;
  cin >> t;
  for (int tt = 0; tt < t; ++tt) {
    ll a, b;
    cin >> a >> b;
    if (((1+a-b)*(1+a-b)-4*a) < 0) {
      cout << "NO" << endl;
    }
    else {
        float y1 = (-(1+a-b)+sqrt((1+a-b)*(1+a-b)-4*a))/2;
        float y2 = (-(1+a-b)-sqrt((1+a-b)*(1+a-b)-4*a))/2;
        if (y1 <= 0 && y2 <= 0) 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