POJ 3104 Drying ——二分
来源:互联网 发布:网络直播推广软文 编辑:程序博客网 时间:2024/06/11 08:07
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 100000 + 10;int n, a[maxn], k, l, r, ans;bool solve(int t) { int sum = 0; for (int i = 1; i <= n; i++) { if (a[i] > t) { if ( (a[i] - t) % (k - 1) == 0) sum += (a[i] - t) / (k - 1); else sum += (a[i] - t) / (k - 1) + 1; if (sum > t) return false; } } return true;}int main(){ while (scanf("%d", &n) == 1) { l = 1, r = -1; for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); r = max(r, a[i]); } scanf("%d", &k); if (k == 1) printf("%d\n", r); else { while (l <= r) { int mid = l + (r - l) / 2; if (solve(mid)) { ans = mid; r = mid - 1; } else l = mid + 1; } printf("%d\n", ans); } } return 0;}
阅读全文
0 0
- POJ 3104 Drying ——二分
- POJ 3104 Drying 二分
- POJ--3104--Drying【二分】
- POJ 3104 Drying 二分
- poj 3104 Drying (二分)
- POJ 3104 Drying (二分)
- POJ 3104 Drying (二分)
- POJ 3104- Drying-二分
- POJ 3104 Drying(二分)
- POJ - 3104 Drying(二分)
- POJ 3104 Drying【二分】
- POJ 3104 Drying(二分枚举)
- POJ 3104 Drying 二分搜索
- POJ 3104 - Drying(二分搜索)
- POJ 3104 Drying (二分+精度)
- POJ 3104 Drying-二分答案
- POj-3104 Drying 二分+贪心
- POJ 3104 Drying(二分)
- 关于openlaeyrs获取谷歌卫星地图的无偏瓦片
- 淘淘商城第四天
- 使LED灯亮10种模式(简单)
- ziyong Installing CUDA 8.0 and cuDNN 5.1 on Ubuntu 16.04
- java垃圾回收机制原理
- POJ 3104 Drying ——二分
- C# 弱事件
- JavaScript对象
- 蓝桥杯 国王的烦恼 逆向并查集建树
- sdut—离散题目1
- 搭建Hexo
- 重新看unix网络编程的一些心得
- Filter 详解
- Response&Request