POJ_3273Monthly Expense解题报告。
来源:互联网 发布:sql语句中的时间格式 编辑:程序博客网 时间:2024/05/22 06:44
Monthly Expense
Description
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi ≤ 10,000) that he will need to spend each day over the nextN (1 ≤ N ≤ 100,000) days.
FJ wants to create a budget for a sequential set of exactly M (1 ≤ M ≤ N) fiscal periods called "fajomonths". Each of these fajomonths contains a set of 1 or more consecutive days. Every day is contained in exactly one fajomonth.
FJ's goal is to arrange the fajomonths so as to minimize the expenses of the fajomonth with the highest spending and thus determine his monthly spending limit.
Input
Lines 2..N+1: Line i+1 contains the number of dollars Farmer John spends on theith day
Output
Sample Input
7 5100400300100500101400
Sample Output
500
Hint
#include<stdio.h>#define MAX 100001int a[MAX];int N,M;int search(int mid,int m) //查找函数;{int sum=1,s=0;int i;for(i=0;i<N;i++){s=s+a[i];if(s>mid){ sum++; s=a[i]; if(sum>M) return 0;}}return 1;}int main(){int high=0,low=0,mid;scanf("%d %d",&N,&M);for(int i=0;i<N;i++) {scanf("%d",&a[i]);high=high+a[i]; //设置上限和下限;if(a[i]>low)low=a[i];}while(low<=high){mid=(high+low)/2; //二分查找;if(search(mid,M)==0){low=mid+1;}else{high=mid-1;}}printf("%d",mid);return 0;}
- POJ_3273Monthly Expense解题报告。
- Monthly Expense解题报告
- Monthly Expense解题报告
- poj3273 Monthly Expense 解题报告
- POJ-3273 Monthly Expense 解题报告
- POJ-3273 Monthly Expense 解题报告
- G - Monthly Expense解题报告(黄杰)
- POJ 3273 Monthly Expense 解题报告(二分枚举)
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- SQL查询显示行号、随机查询、取指定行数据
- 借助开源项目,学习软件开发
- iPhone microphone输入事件捕获
- Android SDK 安装过程 与 安装失败的处理方法
- signal_pending(current)
- POJ_3273Monthly Expense解题报告。
- 怎么设置SQL数据库用户权限
- 在MyEclipse下统计工程的代码量
- SQLite3 -- C 编程
- 借助开源项目,学习软件开发 .
- Exception in thread "main" java.lang.NoClassDefFoundError:
- 【单元复习】之标日初级下册第九、十单元
- 第六章 MySQL数据库基础-常用的命令行
- CSRF漏洞利用