| Task: | Pinta-ala |
| Sender: | Mahtimursu |
| Submission time: | 2023-01-21 13:20:07 +0200 |
| Language: | C++ (C++17) |
| 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.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
Code
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
int a, b;
cin >> a >> b;
if (a == 1) {
cout << "YES\n";
continue;
}
bool ok = 0;
for (int ta = 1; ta * ta <= a; ++ta) {
if (a % ta != 0) continue;
int tb = a / ta;
if ((ta + 1) * (tb + 1) == b) {
ok = 1;
break;
}
}
cout << (ok ? "YES" : "NO") << "\n";
}
return 0;
}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 |
|---|
| NO NO NO 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 |
|---|
| YES YES YES YES YES ... Truncated |
