Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109283 陈志轩 花费 C++ 通过 100 0 MS 248 KB 625 2023-11-08 13:22:20

Tests(10/10):


#include<bits/stdc++.h> #define int long long using namespace std; int a[114514],n,m; bool check(int x){ int sum = 0,cnt = 0; for (int i = 1;i <= n;i++){ if (a[i] > x){ return false; } else if (sum + a[i] > x){ cnt++; sum = a[i]; } else if (sum + a[i] <= x){ sum += a[i]; } } if (sum != 0){ cnt++; } return (cnt <= m); } signed main(){ cin>>n>>m; for (int i = 1;i <= n;i++){ cin>>a[i]; } int l = 0,r = 1e18; while (l <= r){ int mid = (l + r) / 2; if (check(mid)){ r = mid - 1; } else{ l = mid + 1; } } cout<<l; return 0; }


测评信息: