POJ3104-Drying
来源:互联网 发布:剑灵灵女数据 编辑:程序博客网 时间:2024/04/29 17:26
首先很难想到用二分,其次判断时要用long long....
#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10e5+10;const int inf = 10e9+10;int a[maxn];bool judge(int mid, int n, int k) { long long minute = 0; for (int i = 0; i < n; i++) { if (a[i] > mid) { minute += (a[i] - mid + k - 2) / (k - 1); } } return minute <= mid;}int main(int argc, char const *argv[]) { int n, k; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf("%d", &k); if (k == 1) { printf("%d\n", *max_element(a, a + n)); return 0; } int left = 0; int right = inf; while (right - left > 1) { int mid = (left + right) / 2; if (judge(mid, n, k)) { right = mid; } else { left = mid; } } printf("%d\n", right); return 0;}
0 0
- POJ3104 Drying
- POJ3104 Drying
- POJ3104--Drying
- POJ3104-Drying
- POJ3104 Drying
- POJ3104-Drying
- POJ3104 Drying [二分]
- POJ3104 Drying 二分搜索
- POJ3104:Drying(二分)
- [二分]poj3104 Drying
- poj3104 Drying(二分)
- POJ3104 Drying(二分答案)
- POJ3104 Drying (二分的力量2)
- Drying (Poj3104,Northeastern Europe 2005, Northern Subregion)
- CSU-ACM2017暑假集训2-二分搜索 poj3104-drying
- poj3104
- poj3104
- POJ3104
- 微信红包海量运营-----“海量之道2.0”(春节发红包如何保证服务器正常运行)
- 国内一线互联网公司内部面试题库
- UI网络笔记(六):UI网络之去掉非法字符和将URL中的中文字符进行转码
- Linux命令的返回值
- outlook设置rule后邮件提醒消失
- POJ3104-Drying
- AndroidStudio NDK Gradle配置
- 2015南阳CCPC Hdu5547
- linux下.so的动态调试
- NYOJ-55 懒省事的小明(优先队列)
- Android 之ExpandableListView几个特殊的属性
- 常用MD5解密工具,仅限于密码学研究
- js注意事项06
- POJ3045 牛的杂技(重庆一中高2018级信息学竞赛测验4) 解题报告