解题思路:二分
注意事项: 测试数据有误
参考代码:
#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 人评分
简单的a+b (C语言代码)浏览:721 |
【回文数(二)】 (C语言代码)浏览:728 |
拆分位数 (C语言代码)浏览:1326 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:949 |
DNA (C语言描述,蓝桥杯)浏览:1553 |
C二级辅导-温度转换 (C语言代码)浏览:718 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:466 |
简单的a+b (C语言代码)浏览:462 |
C语言训练-斐波纳契数列 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题6.11 (C++代码)浏览:508 |