QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#201401#5152. Circular Caramel CookieRd_rainydays#WA 1ms3848kbC++14441b2023-10-05 14:07:532023-10-05 14:07:53

Judging History

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

  • [2023-10-05 14:07:53]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3848kb
  • [2023-10-05 14:07:53]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
ll s;
double l,r,mid,ans;
int main(){
  scanf("%lld",&s);
  l=0,r=10*sqrt(s);
  for(int i=1;i<=200;i++){
	mid=(l+r)/2.0;
	int st=floor(mid);
	ll sum=0;
	for(int r=1;r<=st;r++)
	  sum=sum+floor(sqrt(mid*mid-(double)r*r));
	sum*=4;
	if(sum>=s)r=mid;
	else l=mid;
  }
  printf("%.9f",l);
}

详细

Test #1:

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

input:

11

output:

2.236067977

result:

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

Test #2:

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

input:

59

output:

5.000000000

result:

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

Test #3:

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

input:

1

output:

1.414213562

result:

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

Test #4:

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

input:

2

output:

1.414213562

result:

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

Test #5:

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

input:

3

output:

1.414213562

result:

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

Test #6:

score: -100
Wrong Answer
time: 0ms
memory: 3672kb

input:

4

output:

1.414213562

result:

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