QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #313108 | #4991. Disc District | xiaoxing666 | AC ✓ | 6ms | 3680kb | C++17 | 407b | 2024-01-24 16:07:21 | 2024-01-24 16:07:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long db;
db r;
pair<db, db> ans;
int main()
{
cin >> r;
ans = {0, r + 1};
for(int i = 1; i <= r; i++)
{
db now = sqrt(r * r - i * i);
++now;
if(i * i + now * now < ans.first * ans.first + ans.second * ans.second)
ans = {i, now};
}
cout << ans.first << " " << ans.second << endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
1
output:
1 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
8
output:
1 8
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
90210
output:
1 90210
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
11211
output:
1 11211
result:
ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
524288
output:
1 524288
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
99
output:
1 99
result:
ok
Test #7:
score: 0
Accepted
time: 3ms
memory: 3520kb
input:
1000000
output:
1 1000000
result:
ok
Test #8:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
999999
output:
1 999999
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
192837
output:
1 192837
result:
ok
Test #10:
score: 0
Accepted
time: 6ms
memory: 3544kb
input:
999997
output:
1 999997
result:
ok
Test #11:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
424242
output:
1 424242
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
171407
output:
1 171407
result:
ok
Test #13:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
605579
output:
1 605579
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
971813
output:
1 971813
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
131198
output:
1 131198
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
80069
output:
1 80069
result:
ok
Test #17:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
838980
output:
1 838980
result:
ok
Test #18:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
394053
output:
1 394053
result:
ok
Test #19:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
977835
output:
1 977835
result:
ok
Test #20:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
616143
output:
1 616143
result:
ok
Test #21:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
469961
output:
1 469961
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
216504
output:
1 216504
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
81537
output:
1 81537
result:
ok