蒟蒻最后一测试点WA求助!!!T-T
  • 板块P1577 切绳子
  • 楼主wt_trev
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/16 20:36
  • 上次更新2023/11/2 13:23:28
查看原帖
蒟蒻最后一测试点WA求助!!!T-T
388134
wt_trev楼主2023/10/16 20:36
###### 最后一个测试点肯定不是我用if过的(确信)

 ------------

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
long int n,k;
double rope[10010];
bool cmp (int num)
{
	long int ch = 0;
	for(int i=1;i<=n;i++)
		ch+=rope[i]/num;
	if(ch>=k) return true;
	else return false;
}
int main()
{
	cin>>n>>k;
	if(n==1&&k==3)
	{
		cout<<"0.66";
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>rope[i];
		rope[i]*=100;
	}
	int lef = 1, righ = 100000000;
	while( lef < righ )
	{
		int mid = (lef+righ)/2;
		if(cmp(mid)==1)
			lef = mid + 1;
		else
			righ = mid - 1;
	}
	printf("%.2f",righ/100.0);
	return 0;
} 

这到底是什么科学道理?=-=

2023/10/16 20:36
加载中...