POJ 2976 Dropping tests 01企画+2点
1216 ワード
このタイプの問題は初めてです.ブログを貼り付ける:https://blog.csdn.net/mosquito_zm/articale/detail/78585094
正直に言いますと、難しくないと思います.私はやはり料理が多すぎます.二分は今までよく書けなかったです.
ACコードを添付します.
正直に言いますと、難しくないと思います.私はやはり料理が多すぎます.二分は今までよく書けなかったです.
ACコードを添付します.
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
const int MAX=1005;
int n,k;
int score[MAX];//
int num[MAX];//
double wei[MAX];
bool solve(double mid)// double
{
memset(wei,0.0,sizeof(wei));
for(int i=0;i=k;i--)
ans+=wei[i];
if(ans<=0)//mid
return true;
else
return false;
}
int main()
{
while(~scanf("%d%d",&n,&k))
{
if(n==0&&k==0)
break;
for(int i=0;i(1e-6))// !! "="
{
double mid=(l+r)/2.0;
if(solve(mid))
r=mid;// +1, double
else
l=mid;
}
l*=100.0;
printf("%.0f
",l);
}
return 0;
}