| Task: | Pinta-ala |
| Sender: | EeliH |
| Submission time: | 2023-01-21 14:11:38 +0200 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | details |
| #2 | WRONG ANSWER | 0.01 s | details |
| #3 | WRONG ANSWER | 0.01 s | details |
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 (alkup == 1 && uusi > 2) {
cout << "YES" << endl;
continue;
}
//cout << "aaaa" << endl;
//cout << alkup << " -> " << uusi << endl;
for (double j = 0.01; j <= sqrt(uusi) + 1; j++) {
//cout << (j + 1) * (alkup / j + 1) - uusi << endl;
double b = (j + 1) * ((double) alkup / j + 1) - (double) uusi;
if (b == 0) {
a = 2;
break;
}
if (a == 0 && b > 0) {
a = 1;
}
if (a == 0 && b < 0) {
a = 3;
}
if (a == 1 && b < 0) {
a = 2;
break;
}
if (a == 3 && b > 0) {
a = 2;
break;
}
/*if ((j + 1) * (alkup / j + 1) - uusi) {
cout << "YES" << endl;
a = 2;
break;
}*/
}
if (a != 2) {
cout << "NO" << endl;
} else{
cout << "YES" << endl;
}
}
}Test details
Test 1
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 961 1 1 1 2 1 3 1 4 ... |
| correct output |
|---|
| NO NO NO YES YES ... |
| user output |
|---|
| NO NO YES YES YES ... Truncated |
