QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#501239 | #5152. Circular Caramel Cookie | Ink_bai | WA | 13ms | 3936kb | C++20 | 1.0kb | 2024-08-02 15:58:40 | 2024-08-02 15:58:40 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define G2 1.41421356237
#define int long long
using namespace std;
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin >> n;
// unordered_map<int, double> mp;
if(n % 4 == 0) n += 1;
double l = 1, r = n;
if(n > 10000) r = n/100;
else r = n;
if(l <= G2) l = G2;
while (l + 1e-7 < r) {
double m = (l + r) / 2;
int sum = 0;
int m_int = (int)m;
int tt = 1;
if(n >= 10000) tt = m_int/G2;
else tt = m_int;
// cout << tt << endl;
for (int i = 1; i <= tt; ++i) {
int max_j = sqrt(m * m - i * i);
sum += max_j;
}
if(n >= 10000) sum = 2 * sum - tt * tt;
sum *= 4;
if(sum >= n) {
r = m;
} else {
l = m;
}
}
cout << fixed << setprecision(10) << l << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3864kb
input:
11
output:
2.2360679669
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
59
output:
4.9999999634
result:
ok found '5.0000000', expected '5.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
1
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142136', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
2
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142136', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142136', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
4
output:
2.2360679257
result:
ok found '2.2360679', expected '2.2360680', error '0.0000000'
Test #7:
score: 0
Accepted
time: 13ms
memory: 3828kb
input:
1000000000
output:
17841.8813189352
result:
ok found '17841.8813189', expected '17841.8813190', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
16
output:
3.1622776440
result:
ok found '3.1622776', expected '3.1622777', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
60
output:
5.0990194948
result:
ok found '5.0990195', expected '5.0990195', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
276
output:
10.0498755602
result:
ok found '10.0498756', expected '10.0498756', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
476
output:
13.0384047675
result:
ok found '13.0384048', expected '13.0384048', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1860
output:
25.0199920034
result:
ok found '25.0199920', expected '25.0199920', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
2837456
output:
951.0084121128
result:
ok found '951.0084121', expected '951.0084122', error '0.0000000'
Test #14:
score: 0
Accepted
time: 12ms
memory: 3932kb
input:
871234652
output:
16653.6427246172
result:
ok found '16653.6427246', expected '16653.6427246', error '0.0000000'
Test #15:
score: 0
Accepted
time: 5ms
memory: 3648kb
input:
345230848
output:
10483.5002741453
result:
ok found '10483.5002741', expected '10483.5002742', error '0.0000000'
Test #16:
score: 0
Accepted
time: 7ms
memory: 3928kb
input:
506145784
output:
12693.5943687940
result:
ok found '12693.5943688', expected '12693.5943688', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
253745836
output:
8987.8400630849
result:
ok found '8987.8400631', expected '8987.8400631', error '0.0000000'
Test #18:
score: 0
Accepted
time: 9ms
memory: 3932kb
input:
659345872
output:
14487.7452006183
result:
ok found '14487.7452006', expected '14487.7452007', error '0.0000000'
Test #19:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
193830482
output:
7855.4483003713
result:
ok found '7855.4483004', expected '7855.4483004', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
981273
output:
559.5042448306
result:
ok found '559.5042448', expected '559.5042448', error '0.0000000'
Test #21:
score: -100
Wrong Answer
time: 1ms
memory: 3652kb
input:
8732419
output:
1667.8537105745
result:
wrong answer 1st numbers differ - expected: '1667.8513123', found: '1667.8537106', error = '0.0000014'