fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define rw(name) if (fopen(name".inp", "r"))  freopen(name".inp", "r", stdin), freopen(name".out", "w", stdout)
  4. #define ios ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  5. #define ll long long
  6. #define vi vector <ll>
  7.  
  8. vi cv;
  9. ll n, m, k, i;
  10.  
  11. bool check(ll t) {
  12.     priority_queue<ll, vector<ll>, greater<ll>> may;
  13.  
  14.     for (ll i = 1; i <= m; i++) may.push(0);
  15.  
  16.     for (ll it : cv) {
  17.         ll tmp = may.top();
  18.         may.pop();
  19.  
  20.         if (tmp + it > t) return false;
  21.  
  22.         may.push(tmp + it);
  23.     }
  24.     return true;
  25. }
  26.  
  27. ll binary (ll l, ll r) { 
  28.     ll ans = 0;
  29.     while (l <= r) {
  30.         ll mid = (l + r) / 2;
  31.         if (check(mid)) {
  32.             ans = mid;
  33.             r = mid - 1;
  34.         } else {
  35.             l = mid + 1;
  36.         }
  37.     }
  38.     return ans; 
  39. }
  40.  
  41. int main() { 
  42.     ios;
  43.  
  44.     cin >> n >> m;
  45.     ll x; ll s=0;
  46.     for (ll i = 1; i <= n; i++) {    
  47.         cin >> x;
  48.         cv.push_back(x);
  49.         s+=x;
  50.     }
  51.  
  52.     cout << binary(1,s);
  53.  
  54.     return 0;
  55. }
  56.  
Success #stdin #stdout 0s 5272KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/AR25y5
language:
C++14 (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!