QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #313216 | #4991. Disc District | HHT0501 | AC ✓ | 39ms | 3684kb | C++14 | 569b | 2024-01-24 16:39:45 | 2024-01-24 16:39:46 |
Judging History
answer
#include <iostream>
using namespace std;
long long x;
int main() {
cin >> x;
long long minn = 0x3f3f3f3f3f3f3f3f, ans[2] = {0};
for (long long i = 1; i <= x; i++) {
long long l = 0, r = x;
while (l < r) {
long long mid = (l + r) >> 1;
if (mid * mid + i * i > x * x) r = mid;
else l = mid + 1;
}
if (i * i + l * l < minn) {
minn = i * i + l * l;
ans[0] = i, ans[1] = l;
}
}
cout << ans[0] << ' ' << ans[1] << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
1
output:
1 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
8
output:
1 8
result:
ok
Test #3:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
90210
output:
1 90210
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
11211
output:
1 11211
result:
ok
Test #5:
score: 0
Accepted
time: 20ms
memory: 3684kb
input:
524288
output:
1 524288
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
99
output:
1 99
result:
ok
Test #7:
score: 0
Accepted
time: 39ms
memory: 3592kb
input:
1000000
output:
1 1000000
result:
ok
Test #8:
score: 0
Accepted
time: 39ms
memory: 3660kb
input:
999999
output:
1 999999
result:
ok
Test #9:
score: 0
Accepted
time: 7ms
memory: 3592kb
input:
192837
output:
1 192837
result:
ok
Test #10:
score: 0
Accepted
time: 38ms
memory: 3600kb
input:
999997
output:
1 999997
result:
ok
Test #11:
score: 0
Accepted
time: 16ms
memory: 3556kb
input:
424242
output:
1 424242
result:
ok
Test #12:
score: 0
Accepted
time: 7ms
memory: 3608kb
input:
171407
output:
1 171407
result:
ok
Test #13:
score: 0
Accepted
time: 23ms
memory: 3684kb
input:
605579
output:
1 605579
result:
ok
Test #14:
score: 0
Accepted
time: 37ms
memory: 3684kb
input:
971813
output:
1 971813
result:
ok
Test #15:
score: 0
Accepted
time: 5ms
memory: 3536kb
input:
131198
output:
1 131198
result:
ok
Test #16:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
80069
output:
1 80069
result:
ok
Test #17:
score: 0
Accepted
time: 28ms
memory: 3608kb
input:
838980
output:
1 838980
result:
ok
Test #18:
score: 0
Accepted
time: 17ms
memory: 3624kb
input:
394053
output:
1 394053
result:
ok
Test #19:
score: 0
Accepted
time: 39ms
memory: 3620kb
input:
977835
output:
1 977835
result:
ok
Test #20:
score: 0
Accepted
time: 23ms
memory: 3668kb
input:
616143
output:
1 616143
result:
ok
Test #21:
score: 0
Accepted
time: 18ms
memory: 3616kb
input:
469961
output:
1 469961
result:
ok
Test #22:
score: 0
Accepted
time: 8ms
memory: 3488kb
input:
216504
output:
1 216504
result:
ok
Test #23:
score: 0
Accepted
time: 3ms
memory: 3536kb
input:
81537
output:
1 81537
result:
ok