Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
来源:互联网 发布:龙发装修 知乎 编辑:程序博客网 时间:2024/05/17 23:47
看了别人的题解,看懂题目了,说是二分,然后就二分做,结果就是超时了。我枚举了k,对每个k,二分求的花费
看了看cf题解,说是二分k,然后又二分,边界问题处理了好久。。平时二分做的少,碰到二分的时候,处理边界就是个大问题了。。要练练二分了。。
#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int MAXN = 500010;ll a[MAXN];ll temp[MAXN];ll n,s;int main(){ cin >> n >> s; for(int i = 1; i <= n; ++i) cin >> a[i]; ll l = 1; ll r = n; ll sum = 0; while(l <= r) { ll mid = (l+r)>>1; for(int i = 1; i <= n; ++i) temp[i] = a[i]+i*mid; sort(temp+1,temp+1+n); sum = 0; for(int i = 1; i <= mid; ++i) sum += temp[i]; if(sum > s) r = mid-1; else l = mid+1; } sum = 0; for(int i = 1; i <= n; ++i) temp[i] = a[i]+i*(l-1); sort(temp+1,temp+1+n); for(int i = 1; i < l; ++i) sum += temp[i]; cout << l-1 << " " << sum << endl; return 0;}
阅读全文
0 0
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 二分基础入门裸题
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market(二分查找)
- Codeforces Round #417 (Div. 2)Sagheer, the Hausmeister 乱搞 Sagheer and Nubian Market 二分
- Codeforces 812C-Sagheer and Nubian Market
- Codeforces 812 C Sagheer and Nubian Market
- Codeforces 812C Sagheer and Nubian Market
- codeforces 812C Sagheer and Nubian Market
- C. Sagheer and Nubian Market
- Codeforces 812C Sagheer and Nubian Market[二分]
- Codeforces 812C Sagheer and Nubian Market【二分】水题
- codeforces 812 C. Sagheer and Nubian Market(二分答案)
- 【Codeforces 812 C. Sagheer and Nubian Market】+ 二分
- codeforces 812C Sagheer and Nubian Market (二分)
- Sagheer and Nubian Market
- Sagheer and Nubian Market
- Sagheer and Nubian Market
- 概率密度函数估计
- Spark核心作业调度和任务调度之DAGScheduler源码
- MySql 存储过程插入年月日
- python 栈和队列(使用list实现)
- STL库介绍
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
- 竞赛题目-【USACO TRAINING】母亲的牛奶
- Spark 运行架构核心总结
- Linux-源码包安装软件
- mysql主从复制
- PowerPoint ppt 触发器 自定义动画 视频 音频 播放 停止
- layer中获取iFrame中的数据
- 62. Unique Paths Medium
- 常见的八种导致 APP 内存泄漏的问题