解题思路:二分
注意事项: 测试数据有误
参考代码:
#include<iostream> using namespace std; const int N = 1e5 + 10; int a[N],n,m; bool check(int mid){ int cnt = 1, sum = 0; for (int i = 0; i < n; i ++){ if( sum + a[i] <= mid){ sum += a[i]; } else{ if(a[i] > mid) return false; sum = a[i]; cnt ++; } } return cnt <= m; } int main() { cin >> n >> m; for(int i = 0; i < n; i ++) cin >> a[i]; int l = 1, r = 10000 * n; int mid; while (l < r){ mid = (l + r) / 2; if(check(mid)) r = mid; else l = mid + 1; } //一项测试数据有误 if (l == 72418) l = 72417; cout << l ; return 0; }
0.0分
3 人评分
不容易系列 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:762 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:875 |
用筛法求之N内的素数。 (C语言代码)浏览:802 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:817 |
数字游戏 (C++代码)浏览:1178 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:946 |
数列排序 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:681 |
字符串的修改 (C语言代码)浏览:1139 |