数据问题反馈-luogu1577

P1577 切绳子

kkk!
by _虹_ @ 2019-04-17 14:03:25


kkk!
by F1aMiR3 @ 2019-04-17 14:05:53


kkk!
by dottle @ 2019-04-17 14:08:17


kkk!
by lygmh @ 2019-04-17 16:29:59


#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int n,m,a[1000001],cmax,l,r,mid,num; # float `kkk`; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>kkk; a[i]=kkk*100; } sort(a+1,a+n+1); r=a[n],l=1; while(l<=r) { mid=(l+r)/2; num=0; for(int i=1;i<=n;i++) num+=a[i]/mid; if(num<m)r=mid-1; else l=mid+1; } printf("%.2f",r/100.0); return 0; }
by awask @ 2019-07-23 17:15:07


kkk!
by pzc2004 @ 2019-09-04 19:34:25


上一页 |