| Task: | Pinta-ala |
| Sender: | Anniiiz |
| Submission time: | 2023-01-21 13:30:54 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.01 s | details |
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 |
