QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#201902#5152. Circular Caramel CookieSolitaryDream#AC ✓3ms3980kbC++17607b2023-10-05 17:33:192023-10-05 17:33:20

Judging History

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

  • [2023-10-05 17:33:20]
  • 评测
  • 测评结果：AC
  • 用时：3ms
  • 内存：3980kb
查看
  • [2023-10-05 17:33:19]
  • 提交

answer

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

#define int long long

int s;

int chk(double R)
{
    int ret=0;
    for(int i=1;i<=R;i++)
    {
        
        double X=i+1>R?1:ceil(sqrt(R*R-(i+1)*(i+1))+1e-6);
        double Y=floor(sqrt(R*R-i*i));
        ret+=(Y-X+1)*i;
    }
    return ret;
}

signed main()
{
    scanf("%lld",&s);
    double l=0,r=1e5;
    // cout<<chk(2.2360679775)<<endl;
    while((r-l)/max(1.,r)>1e-8)
    {
        double mid=(l+r)/2;
        if(chk(mid)*4>s)
            r=mid;
        else
            l=mid;
    }
    printf("%.10lf\n",r);
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3924kb

input:

11

output:

2.2360679850

result:

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

Test #2:

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

input:

59

output:

5.0000000101

result:

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

Test #3:

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

input:

1

output:

1.4142135683

result:

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

Test #4:

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

input:

2

output:

1.4142135683

result:

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

Test #5:

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

input:

3

output:

1.4142135683

result:

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

Test #6:

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

input:

4

output:

2.2360679850

result:

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

Test #7:

score: 0
Accepted
time: 3ms
memory: 3908kb

input:

1000000000

output:

17841.8813273311

result:

ok found '17841.8813273', expected '17841.8813190', error '0.0000000'

Test #8:

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

input:

16

output:

3.1622776760

result:

ok found '3.1622777', expected '3.1622777', error '0.0000000'

Test #9:

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

input:

60

output:

5.0990195177

result:

ok found '5.0990195', expected '5.0990195', error '0.0000000'

Test #10:

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

input:

276

output:

10.0498757092

result:

ok found '10.0498757', expected '10.0498756', error '0.0000000'

Test #11:

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

input:

476

output:

13.0384048134

result:

ok found '13.0384048', expected '13.0384048', error '0.0000000'

Test #12:

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

input:

1860

output:

25.0199920629

result:

ok found '25.0199921', expected '25.0199920', error '0.0000000'

Test #13:

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

input:

2837456

output:

951.0084171779

result:

ok found '951.0084172', expected '951.0084122', error '0.0000000'

Test #14:

score: 0
Accepted
time: 3ms
memory: 3920kb

input:

871234652

output:

16653.6428034306

result:

ok found '16653.6428034', expected '16653.6427246', error '0.0000000'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

345230848

output:

10483.5003614426

result:

ok found '10483.5003614', expected '10483.5002742', error '0.0000000'

Test #16:

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

input:

506145784

output:

12693.5943961143

result:

ok found '12693.5943961', expected '12693.5943688', error '0.0000000'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

253745836

output:

8987.8400787711

result:

ok found '8987.8400788', expected '8987.8400631', error '0.0000000'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3912kb

input:

659345872

output:

14487.7452403307

result:

ok found '14487.7452403', expected '14487.7452007', error '0.0000000'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3924kb

input:

193830482

output:

7855.4483130574

result:

ok found '7855.4483131', expected '7855.4483004', error '0.0000000'

Test #20:

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

input:

981273

output:

559.5042457571

result:

ok found '559.5042458', expected '559.5042448', error '0.0000000'

Test #21:

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

input:

8732419

output:

1667.8513144143

result:

ok found '1667.8513144', expected '1667.8513123', error '0.0000000'

Test #22:

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

input:

9812379

output:

1767.9423093796

result:

ok found '1767.9423094', expected '1767.9423068', error '0.0000000'

Test #23:

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

input:

98273476

output:

5593.6146993190

result:

ok found '5593.6146993', expected '5593.6146632', error '0.0000000'

Test #24:

score: 0
Accepted
time: 3ms
memory: 3976kb

input:

897972343

output:

16907.2445482016

result:

ok found '16907.2445482', expected '16907.2445123', error '0.0000000'

Test #25:

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

input:

28736734

output:

3025.0661307946

result:

ok found '3025.0661308', expected '3025.0661150', error '0.0000000'

Test #26:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

88234239

output:

5300.2388682216

result:

ok found '5300.2388682', expected '5300.2388625', error '0.0000000'

Test #27:

score: 0
Accepted
time: 3ms
memory: 3916kb

input:

928379434

output:

17191.1103650928

result:

ok found '17191.1103651', expected '17191.1102899', error '0.0000000'

Test #28:

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

input:

23765822

output:

2751.0732645169

result:

ok found '2751.0732645', expected '2751.0732451', error '0.0000000'

Test #29:

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

input:

3427481

output:

1045.1435344294

result:

ok found '1045.1435344', expected '1045.1435308', error '0.0000000'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3972kb

input:

234987432

output:

8649.2663715035

result:

ok found '8649.2663715', expected '8649.2663273', error '0.0000000'

Test #31:

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

input:

3242949

output:

1016.6439926252

result:

ok found '1016.6439926', expected '1016.6439888', error '0.0000000'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

238423423

output:

8712.2689001262

result:

ok found '8712.2689001', expected '8712.2688779', error '0.0000000'

Test #33:

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

input:

23784378

output:

2752.1477080882

result:

ok found '2752.1477081', expected '2752.1477068', error '0.0000000'

Test #34:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

83246355

output:

5148.2704933733

result:

ok found '5148.2704934', expected '5148.2704863', error '0.0000000'
English 繁體中文 简体中文

Server Time: 2024-11-30 10:55:59 | OpenSource Project