关闭

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

158人阅读 评论(0) 收藏 举报
分类:

随便搞搞吧

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long ll;

#define read(x) scanf("%d",&(x))

const int maxn=200005;
const int P=1e9+7;

const int N=505;

int n,a[N];

inline ll check(ll d){
  ll ret=0;
  for (int i=1;i<=n;i++)
    ret+=(a[i]+d-1)/d;
  return ret;
}
ll K;

ll sx[10000005],icnt;

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  read(n); scanf("%I64d",&K);
  for (int i=1;i<=n;i++)
    read(a[i]),K+=a[i];
  ll ans=0;
  for (ll i=1,j;i<=K;i=j+1){
    j=K/(K/i);
    if (check(j)<=K/j)
      ans=max(j,ans);
  }
  printf("%I64d\n",ans);
  return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:262880次
    • 积分:11930
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论