记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 成绩取消 0ms 0 Bytes

代码

#include <bits/stdc++.h>
using namespace std;
const int N=100000+10;
const double PI=acos(-1),modn=1e-5;
double num[N];
int n,m;
double V(int n) {
	double v=n*n*PI;
	return v;
}
bool check(double x) {
	int tans=0;
	for(int i=0; i<n; i++) {
		tans+=floor(num[i]/x);
	}
	if(tans>=m+1) {
		return true;
	} else {
		return false;
	}
}
int main() {
	/*
	freopen("data10.in","r",stdin);
	freopen("data10.out","w",stdout);
	*/
	double l=0,r=0,ans,maxn=0;
	int temp;
	cin>>n>>m;
	for(int i=0; i<n; i++) {
		cin>>temp;
		num[i]=V(temp);
		r=max(r,num[i]);
	}
	while(r-l>modn) {
		double mid=(l+r)/2;
		if(check(mid)) {
			ans=mid;
			l=mid;
		} else {
			r=mid;
		}
	}
	cout<<fixed<<setprecision(3)<<ans-1;
	return 0;
}

信息

递交者
类型
自测
题目
P1001 小Q的生日派
语言
C++
递交时间
2025-05-10 17:57:10
评测时间
2025-05-10 18:50:00
评测机
分数
0
总耗时
0ms
峰值内存
0 Bytes