bzoj 4590: [Shoi2015]自动刷题机
来源:互联网 发布:淘宝店铺运营方案 编辑:程序博客网 时间:2024/04/29 01:49
二分答案sb题。
AC代码如下:
#include<iostream>#include<cstdio>#include<cstring>#define ll long long#define inf 100000000000000llusing namespace std;int n,m,a[100005];int calc(ll x){int i,ans=0; ll sum=0;for (i=1; i<=n; i++){sum=max(0ll,sum+a[i]);if (sum>=x){ sum=0; ans++; }}return ans;}int main(){scanf("%d%d",&n,&m);int i;for (i=1; i<=n; i++) scanf("%d",&a[i]);ll l=1,r=inf,mid;while (l<r){mid=(l+r)>>1;if (calc(mid)<=m) r=mid; else l=mid+1;}ll x=l; l=1; r=inf;while (l<r){mid=(l+r+1)>>1;if (calc(mid)>=m) l=mid; else r=mid-1;}l=x;if (calc(l)!=m || calc(r)!=m) puts("-1");else printf("%lld %lld\n",l,r);return 0;}
by lych
2016.8.3
0 0
- bzoj 4590: [Shoi2015]自动刷题机
- BZOJ 4590: [Shoi2015]自动刷题机
- bzoj 4590: [Shoi2015]自动刷题机
- BZOJ 4590 [Shoi2015]自动刷题机
- 【BZOJ】4590 [Shoi2015]自动刷题机
- [bzoj]4590: [Shoi2015]自动刷题机
- bzoj 4590: [Shoi2015]自动刷题机
- [二分] BZOJ 4590 [Shoi2015]自动刷题机
- bzoj 4590: [Shoi2015]自动刷题机 二分
- BZOJ P4590[Shoi2015]自动刷题机
- 4590: [Shoi2015]自动刷题机
- 4590: [Shoi2015]自动刷题机
- 4590: [Shoi2015]自动刷题机
- BZOJ4590 [Shoi2015]自动刷题机
- BZOJ4590: [Shoi2015]自动刷题机
- bzoj4590: [Shoi2015]自动刷题机
- 【bzoj4590】[Shoi2015]自动刷题机 二分
- [bzoj4590][Shoi2015]自动刷题机 二分
- 当遇到error: stray '\241' in program错误的解决方法
- java 多线程之Sychronization的三种使用情况
- POJ 1125 Stockbroker Grapevine
- Android应用开发SharedPreferences存储数据的使用方法
- Asynctask实现源码分析
- bzoj 4590: [Shoi2015]自动刷题机
- Spring Boot实战之定时任务
- C#控制台基础 helloworld之 用类中的普通委托的事件输出
- JavaScript 学习(二)之基本用法
- 夜神模拟器SD卡文件存储位置
- Ticket管理工具:Redmine
- Code Review 总结一
- JQuery特效多张图片上传
- POJ 1287Networking【prim】