hiho 1269(二分)
2016-03-14 16:21
399 查看
题目:http://hihocoder.com/problemset/problem/1269
//主要就是二分查找 以q 为界限
//主要就是二分查找 以q 为界限
#include <bits/stdc++.h> using namespace std; long long n,m; int a[100005]; priority_queue<int>q; long long Find(int len) { while(!q.empty()) q.pop(); for(int i=1;i<=len;i++) q.push(a[i]); long long res=0,s=1; for(int i=len+1;i<=n;i++) { long long t=q.top(); q.pop(); res+=s*t; s++; q.push(a[i]); } while(!q.empty()) { long long t=q.top(); q.pop(); res+=s*t; s++; } return res; } int main() { scanf("%lld%lld",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",a+i); } int ans=0; int l=1,r=n; while(l<=r) { int mid=(l+r)/2; if(Find(mid)>m) l=mid+1; else r=mid-1; } if(l>n) printf("-1\n"); else printf("%d\n",l); return 0; }
相关文章推荐
- 2016.3.14__CSS 浮动__第五天
- spring boot第一个例子
- iOS开发 – 应用国际化开发 - Localizable.strings
- 【js】js 总结,提供公共utils js
- 比较分析 Spring AOP 和 AspectJ 之间的差别
- read h323plus
- 什么是项目生命周期?如何划分项目阶段?有什么意义?
- 【C++探索之旅】第一部分第十一课:小游戏,猜单词
- 架构设计:系统间通信(20)——MQ:消息协议(下)
- $ git reset --hard HEAD~1 出现的异常
- 记一次高级调试错误(附高级调试方法)
- nginx 反代+负载均衡
- cocos2d-x iOS真机下载非根目录文件提示下载失败解决办法
- 招聘一个靠谱的 iOS程序员
- 代理
- android studio 模拟器的选择
- 最小二乘曲线拟合的MATLAB仿真
- PHP闭包
- Tabs Outliner(标签系统)
- iOS NSDateFormatter 转换 出现 8小时偏差