P2440 求助
查看原帖
P2440 求助
329698
youdu666楼主2022/1/25 09:16

一直错第七个点,啊啊啊。哪位巨佬帮我一下,在线等您

#include <bits/stdc++.h>
using namespace std;
int n,k,i,j,s,sa;
int a[100001],l,r,mid;
int main()
{
//	freopen("wood.in","r",stdin);
    cin>>n>>k;
    for(i=1;i<=n;i++)
        cin>>a[i],s+=a[i],r=max(r,a[i]);
    l=1;
    while(l<r)
    {s=sa=0;
        mid=(l+r)/2;
        for(i=1;i<=n;i++)
            s+=int(a[i]/mid),sa+=int(a[i]/(mid+1));
        if(s==k&&sa<k)
        {
        	printf("%d\n",mid);
        	return 0;
        }
        if(s<k) r=mid;
        else l=mid+1;
    }
    s=0;
    for(i=1;i<=n;i++)
        s+=int(a[i]/mid);
    if(s<k)
    cout<<'0';
    else
    printf("%d\n",mid);
}
2022/1/25 09:16
加载中...