CodeForces 830C Bamboo Partition
来源:互联网 发布:linux 访问smb 编辑:程序博客网 时间:2024/05/29 09:41
CodeForces 830C Bamboo Partition
要求最大的d满足
推出上下界
枚举
#include <cstdio>#include <vector>#include <algorithm>#define C (c=getchar())#define ll long longusing namespace std;inline void read(int& a){ a=0;int f=1;static char c;C; while (c<'0'||c>'9') {if (c=='-') f=-1;C;} while (c>='0'&&c<='9') a=(a<<3)+(a<<1)+c-48,C;a*=f;}inline void read(ll& a){ a=0;int f=1;static char c;C; while (c<'0'||c>'9') {if (c=='-') f=-1;C;} while (c>='0'&&c<='9') a=(a<<3)+(a<<1)+c-48,C;a*=f;}int n,a[105];ll k,tot;vector<int> q;int main(){ register int i,j; read(n),read(k); for (i=1;i<=n;i++) read(a[i]),tot+=a[i]--;tot+=k;int d; for (i=1;i<=n;i++) for (j=1;j<=a[i];j=d+1) d=a[i]/(a[i]/j),q.push_back(j); for(i=1;i<=n;i++) q.push_back(a[i]+1); sort(q.begin(),q.end());q.resize(unique(q.begin(),q.end())-q.begin()); int ans; for (j=q.size()-1;j;j--) { d=q[j];ll tmp=0; for (i=1;i<=n;i++)tmp+=d*(a[i]/d); if (1ll*n*d+tmp<=tot) {ans=d;break;} } ll tmp=0; for (i=1;i<=n;i++) tmp+=(a[i]/ans); printf("%lld\n",tot/(n+tmp));}
阅读全文
0 0
- codeforces 830C Bamboo Partition
- CodeForces 830C Bamboo Partition
- [除法分块] Codeforces 830C Bamboo Partition
- Codeforces 424 div1 C. Bamboo Partition 830C 分块优化
- [杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition
- [分块][数学][瞎搞]Codeforces Round #424 .C Bamboo Partition
- Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals) C. Bamboo Partition(数学)
- Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) F. Bamboo Partition
- CF830C:Bamboo Partition(数学)
- CF 830C(Bamboo Partition-满足\sum_{i=1}^n{ d\lceil ai/d\rceil-a_i } \leq k的d的最大值)
- 【数学分析+除法分块】Codeforces830C[Bamboo Partition]题解
- bamboo
- Bamboo简介
- lk中的partition.c
- Codeforces Round #412-E-Prairie Partition
- Codeforces 239D Boring Partition【思维】
- Memory partition in C program
- [C++]LeetCode: 19 Partition List
- linux_安装CDN
- 浅谈C/C++排序函数中cmp()比较函数的写法
- from表单+地区
- eclipse打点没提示原因
- 菜鸟备忘录[CSS3]——媒体查询使用方法@media
- CodeForces 830C Bamboo Partition
- SpringAOP整合Hibernate并使用事务(模拟买书的过程)
- kuangbin专题五 并查集 POJ2236-Wireless Network
- UE4 C++创建删除文件夹(对本地文件夹进行操作)
- shell
- Docker: 精通ENTRYPOINT指令
- 栈的基本操作
- 给你一台大疆无人机,你能用来做点啥?(三)------倾斜摄影建模基础
- Eclipse 创建一个项目 并使用 git 上传到 码云