Task: | Pinta-ala |
Sender: | andreibe |
Submission time: | 2023-01-21 13:42:00 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | WRONG ANSWER | 0.01 s | details |
#3 | WRONG ANSWER | 0.01 s | details |
Code
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REDIR ifstream f("input.txt"); cin.rdbuf(f.rdbuf()); int n,t; int sums[4]; bool ok(double leveys, int a, int b) { double korkeus = a / leveys; if ((korkeus+1) * (leveys+1) > b) return true; return false; } int main() { //REDIR; cin >> t; while (t--) { double a,b; cin >> a >> b; double z = 0; for (double k = 1 << 18; k>0.0000001; k/=2) { while (!ok(z+k, a, b)) z += k; } if (z == 0) { cout << "NO\n"; continue; } double sum = ((a/z+1) * (z+1)); bool onsamat = (abs(sum - b) < 0.001); //cout << (z+1) << " " << (a/z+1) << endl; //cout << (z+1) * (a/z+1) << " " << b<< endl; //cout << "SUM: " << sum << " " << b << " " << onsamat<< endl; if (onsamat) cout << "YES\n"; else cout << "NO\n"; } }
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: 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 NO YES YES ... Truncated |