POJ 3273 Monthly Expense
来源:互联网 发布:淘宝男装潮流店铺 编辑:程序博客网 时间:2024/05/22 12:08
题意:给你天数n,和每天需要花的钱,让你把这些天分成m份(每份都是连续的天),要求每份的和尽量少,输出这个和。
思路:二分
#include <iostream>using namespace std;#define maxn 100000int day[maxn];int n,m;int solve(int low,int high){if(low==high) return low;int mid=(low+high)/2;int temp=mid,c=0; for(int i=0;i<n;++i){if(temp-day[i]>=0) {temp-=day[i];}else {c++;temp=mid-day[i];}} c++;if(c>m) return solve(mid+1,high);if(c<=m) return solve(low,mid-1);}int main(){ int sum,max; while(scanf("%d%d",&n,&m)!=EOF) {sum=0;max=0;for(int i=0;i<n;++i) {scanf("%d",&day[i]);sum+=day[i];if(day[i]>max) max=day[i];} printf("%d\n",solve(max,sum)); } return 0;}
- 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
- C#启动命令行进程,重定向标准输出流、標準輸入流和标准错误流
- Win7下Emacs间歇性变慢的问题
- APEX 发送邮件
- 配置
- Oracle补丁集的补丁号Patch ID/Number速查
- POJ 3273 Monthly Expense
- CentOS 5.4 安装高亮vim编辑工具
- MongoDB实战开发 【零基础学习,附完整Asp.net示例】
- Google Maps Android API V1 Key申请页面打不开的解决办法
- CentOS 挂载ntfs
- 通用类_读取和写入SDCard
- asp.net实现ftp上传代码(解决大文件上传问题)
- mac 系统下svn的搭建
- Python入门教程 超详细1小时学会Python