POJ 3273 Monthly Expense
来源:互联网 发布:工业设计用什么软件 编辑:程序博客网 时间:2024/05/19 22:02
//Time 297ms, Memory 640K
#include<iostream>using namespace std;int n,m;int money[100010];int judge(int mid){int i,s=0,group=1;for(i=0;i<n;i++){if(s+money[i]<=mid)s+=money[i];else{s=money[i];group++;}if(group>m) return 0;}return 1;}int main(){int i,max,min,mid;while(cin>>n>>m){max=min=0;for(i=0;i<n;i++){cin>>money[i];max+=money[i];if(min<money[i])min=money[i];}mid=(max+min)/2;while(min<max){if(!judge(mid))min=mid+1;elsemax=mid-1;mid=(max+min)/2;}cout<<mid<<endl;}}
- poj 3273 Monthly Expense
- poj-3273 Monthly Expense
- poj 3273 Monthly Expense
- poj 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ-3273-Monthly Expense
- POJ 3273 Monthly Expense
- poj 3273 Monthly Expense
- POJ 3273 Monthly Expense
- poj 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ 3273 Monthly Expense
- POJ - 3273 Monthly Expense
- POJ-3273-Monthly Expense
- POJ 3273 Monthly Expense
- Add Binary
- 最字头之一:最长公共子序列
- 在switch-case中定义变量时当心被“穿越”
- MiniGUI原理分析
- 代理抓取网页
- POJ 3273 Monthly Expense
- 自我情绪控制的方法(数颜色,运动,音乐,回忆法)
- 三层架构之系统登陆实例
- VC调用大漠的方法
- shell脚本中执行mysql语句
- Java二分查找
- 韩语学习 第一节:元音
- 使用if判断文件的存在
- 第八章 Libgdx输入处理(4)手势捕获