WA0pts求调
查看原帖
WA0pts求调
787031
UKE_Piu楼主2024/12/14 09:43

rt

#include<bits/stdc++.h>
#define db double
using namespace std;
int n,k;
const int N=1e3+3;
const db eps=1e-5;
db a[N],b[N],p[N];
bool check(db x){
	db sum=0;
	for(int i=1;i<=n;i++) p[i]=a[i]*1.0-b[i]*x*1.0;
	sort(p+1,p+n+1);
	for(int i=k+1;i<=n;i++) sum+=p[i];
	return sum>=0.0;
}
int main(){
	do{
		cin>>n>>k;
		if(n==0) break;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) cin>>b[i];
		db L=0,R=0,mid;
		for(int i=1;i<=n;i++) R+=a[i];
		while(R-L>eps){ 
			mid=L+(R-L)/2.0;
	//		cout<<L<<' '<<R<<"\n";
	//		getchar();
			if(check(mid)) L=mid;
			else R=mid;
		}
		cout<<(int)((L+eps)*100)<<'\n';
	} while(n!=0||k!=0);
}
2024/12/14 09:43
加载中...