QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#201342#5152. Circular Caramel CookieVengeful_Spirit#WA 1ms3904kbC++14776b2023-10-05 13:49:272023-10-05 13:49:27

Judging History

你现在查看的是最新测评结果

  • [2023-10-05 13:49:27]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3904kb
  • [2023-10-05 13:49:27]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

long long n;
double eps = 1e-10;
int main() {
    cin >> n;
    n = (n + 3) / 4;
    double l = 0, r =  70000;
    // double l = 4.95, r = 5.05;
    while(r - l >= eps) {
        long double mid = (l + r) / 2.0;
        long long num = 0;
        for(int i = 1; ; ++i) {
            if(1ll*i*i>=mid*mid) break;
            long long o=(long long)sqrt(mid*mid-(1ll*i*i));
            while(1ll*i*i+1ll*(o+1)*(o+1) <= mid*mid) ++o;
            num += o;
            if(o == 0) break;
        }
        // cerr << mid << " " << num << "\n";
        if(num >= n) {
            r = mid;
        } else {
            l = mid;
        }
    }
    cout << fixed << setprecision(10) << (r+l)/2;
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3852kb

input:

11

output:

2.2360679775

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

59

output:

5.0000000000

result:

ok found '5.0000000', expected '5.0000000', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

1

output:

1.4142135624

result:

ok found '1.4142136', expected '1.4142136', error '0.0000000'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

2

output:

1.4142135624

result:

ok found '1.4142136', expected '1.4142136', error '0.0000000'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

3

output:

1.4142135624

result:

ok found '1.4142136', expected '1.4142136', error '0.0000000'

Test #6:

score: -100
Wrong Answer
time: 1ms
memory: 3704kb

input:

4

output:

1.4142135624

result:

wrong answer 1st numbers differ - expected: '2.2360680', found: '1.4142136', error = '0.3675445'