Problem p02598 (C++) — buggy submission, verdict: Runtime Error

/*

                                             `-:://:::-
                                           `//:-------:/:`
                                          .+:--.......--:+`
                                         `+:--..`````..--//`
                                         .o:--..`` ``..--:o`
                                         .o:--...```..---+/`
                                       `/y+o/---....---:+o.
                                   `...````-os+/:---:/+o/--.`
              `-/+++++/:.      `...`       :h+d+oooo+/+-`   ...
            `/++//:::://++-`....`         -.`//````````:`     `..`
           `o+/::------://o/`           `-` -.          -`       `..`
 `---.-o/:./o/::-..``..-ЗАПУСКАЕМ      ..  ..            -`        `... ``..``
  `....o+:-++/:--.```..-://s.        `-`  .-              -`          `-o:
 .-//::::/:-`
          `:s+/:--....-::/+s-`      .-   `-                -` -///:--------:/:`
           ./s+//:::::://oo-``..НЕЙРОННУЮ: СЕТЬ:::::::-`РАБОТЯГИ
 `+:--........--:/`
            .:ooo+++++osso-`    `.:-...`/` ./::-------:/:`   -`
 :+--..``````.--:+:...-+:-`
             `.-/+++++/+-.-`    -.   ``:so:/:--.......--:+`
 `-```````o+/+--..`````..--:o/-..:s+:.
                 ```````:``.. `-`     -`
 `+:--..`````..--/+-.../.`````..-o:--.......---/o.    `
                        `:  `:-      -.  .o:--..`` ``..--:o`   `-`
 `:o+:--------:+o-`
                         `-`-...    ..   .o/--...```..--:+/`    `-`
 `oy/so/////++o/.`
                          -/`  `-` `- ``+s/o/:---...---:++.      `-`
 .-../d://///:-.`
                `.---..``-..-    .-/..`````-oo+/:::::/+o+-        `-``-`  `-.
 ````
             `:++++/+++++-  ..``.-/:`      /y-:/++o++/:.`..`       ./.   `-
            -++/::::::://+/..:-``:` ..   `-.`  ```.```    `..`   `..`-` `-
       ``  -o//:--....-::/++` -.-`   `-`.-`                 `..`..`  `-.-
  -----ss+:++/:--.```..-://s.  /.     `::                    `-:.     ./`
  `````/:..+o/::-..``.--:/+s. ..-`   `-``-`                 ..` `-`  `-`-`
          `-s+/::-----::/+oo---``-` ..    .:-    ```      .-`     .-.-  `-`
           `:oo+//::://+os/..:`..-/:`      :y.-:::::::.`.-`        ./-`  `-`
            `./+oooooooo+/.`-    .-:...`.. .//:-------://`        `- `..` `:.
              ``.-::::-.``-/`  `-` `-  `oo:+:--.......--:/`      `-
 `.:--h.``..```
                          -.-`.-    .-   `+:--..`````..--//`    `-
 /s-//::::::::.
                         -` `/-      ..  .o:--..`` ``..--:o.```.-
 `//:--------://`
                        -` .-`.-`
 -.`-o/--...```..--:+/.``-:....``:-.+:--....`...--:+`
                       ..`-.   `-.   ``:os:o/:---...---:++.  `-
 ``///+:-..``````.--:+-````-.`
              `.:///////.-`      .:-..` -``-+o+/:::::/+o/.  `-
 `:+:-..`````..--:o/:--/ys+-
            `-++///////+o/. ``....`-.    :` `.:++++++/:.`  .- -o/---......---/o.
 `.`
           `++//:-----::/+o:..`     .-`   :    ```````    .- `+so+:--------:++-`
  `````:-``:o/::-..`..--:/+o`         -.  `-             .- `../../+o+////+o+:.`
  -----syo/o+/:--.```..-://s.          .-` `-           .-        `...
 ``-:////:-``
       .` `/s//:--....-::/+s.            -. `-`        .-       `..`
           .+o+/:::--:://+s/-..`          .::+y  ```  .-     `..`
            ./oo++////+oso-`   `....       :y-+:::::::/`   ...
             `.:+oooooo/-`         `....-. .//:-------:/:-.`
                ``...``                 /+:+:--.......--:+`
                                         `+:--..`````..--//`
                                         .o:--..`` ``..--:o`
                                         .+/--...```..--:+/`
                                         `-o/:---...---:++.
                                          `-+o+/:---:/+o/.
                                            `.:+oooo+/-.`
                                               ``````
*/
// #pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target(                                                            \\
    "sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("fast-math")
// #pragma GCC optimize("section-anchors")
// #pragma GCC optimize("profile-values,profile-reorder-functions,tracer")
// #pragma GCC optimize("vpt")
// #pragma GCC optimize("rename-registers")
// #pragma GCC optimize("move-loop-invariants")
// #pragma GCC optimize("unswitch-loops")
// #pragma GCC optimize("function-sections")
// #pragma GCC optimize("data-sections")
// #pragma GCC optimize("branch-target-load-optimize")
// #pragma GCC optimize("branch-target-load-optimize2")
// #pragma GCC optimize("btr-bb-exclusive")
// #pragma comment(linker, "/STACK:367077216")
#include <algorithm>
#include <bitset>
#include <iomanip>
#include <iostream>
#include <map>
#include <math.h>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#define DEBUG
#define fi first
#define se second
#define pqueue priority_queue
#define pb(x) push_back(x)
// #define endl '\\n'
#define all(x) x.begin(), x.end()
#define int long long
#define mk(a, b) make_pair(a, b)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<ull> vull;
typedef vector<ll> vll;
// typedef tuple<ll, ll, ll> tiii;
typedef pair<int, int> pii;
typedef vector<pair<int, int>> vpii;
typedef vector<bool> vb;
typedef vector<string> vs;
typedef vector<vector<ll>> vvll;
typedef vector<char> vc;

const int INF = 1e9 + 228;
const ll INFLL = 1e18;
const ll MOD = 1e9 + 7;
// static const int maxn = 1e6 + 228;
const ld eps = 1e-6;
const ld eps2 = 1e-9;
const ll MOD2 = 998244353;
const ll dosz = 5e5;
const ll SZ = (1 << 18);
const ld PI = atan2l(0, -1);

void fast_io() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  // freopen("a.in", "r", stdin);
  //    freopen("logs.out", "w", stdout);
}

void solve() {
  int n, k;
  cin >> n >> k;
  vi nums(n);
  for (int i = 0; i < n; i++) {
    cin >> nums[i];
  }
  int l = 1, r = 1e9;
  int ans = 1e9;
  while (l <= r) {
    int mid = (l + r) / 2;
    int cnt = 0;
    for (int i : nums) {
      cnt += (i + mid - 1) / mid - 1;
    }
    if (cnt > k) {
      l = mid + 1;
    } else {
      ans = mid;
      r = mid - 1;
    }
  }
  cout << ans << endl;
}

signed main() {
  fast_io();
  // srand(time(NULL));
  // cout << fixed << setprecision(12);
  int q = 1;
  // cin >> q;
  while (q--)
    solve();
}

Error: 0

Fixed submission:

/*

                                             `-:://:::-
                                           `//:-------:/:`
                                          .+:--.......--:+`
                                         `+:--..`````..--//`
                                         .o:--..`` ``..--:o`
                                         .o:--...```..---+/`
                                       `/y+o/---....---:+o.
                                   `...````-os+/:---:/+o/--.`
              `-/+++++/:.      `...`       :h+d+oooo+/+-`   ...
            `/++//:::://++-`....`         -.`//````````:`     `..`
           `o+/::------://o/`           `-` -.          -`       `..`
 `---.-o/:./o/::-..``..-ЗАПУСКАЕМ      ..  ..            -`        `... ``..``
  `....o+:-++/:--.```..-://s.        `-`  .-              -`          `-o:
 .-//::::/:-`
          `:s+/:--....-::/+s-`      .-   `-                -` -///:--------:/:`
           ./s+//:::::://oo-``..НЕЙРОННУЮ: СЕТЬ:::::::-`РАБОТЯГИ
 `+:--........--:/`
            .:ooo+++++osso-`    `.:-...`/` ./::-------:/:`   -`
 :+--..``````.--:+:...-+:-`
             `.-/+++++/+-.-`    -.   ``:so:/:--.......--:+`
 `-```````o+/+--..`````..--:o/-..:s+:.
                 ```````:``.. `-`     -`
 `+:--..`````..--/+-.../.`````..-o:--.......---/o.    `
                        `:  `:-      -.  .o:--..`` ``..--:o`   `-`
 `:o+:--------:+o-`
                         `-`-...    ..   .o/--...```..--:+/`    `-`
 `oy/so/////++o/.`
                          -/`  `-` `- ``+s/o/:---...---:++.      `-`
 .-../d://///:-.`
                `.---..``-..-    .-/..`````-oo+/:::::/+o+-        `-``-`  `-.
 ````
             `:++++/+++++-  ..``.-/:`      /y-:/++o++/:.`..`       ./.   `-
            -++/::::::://+/..:-``:` ..   `-.`  ```.```    `..`   `..`-` `-
       ``  -o//:--....-::/++` -.-`   `-`.-`                 `..`..`  `-.-
  -----ss+:++/:--.```..-://s.  /.     `::                    `-:.     ./`
  `````/:..+o/::-..``.--:/+s. ..-`   `-``-`                 ..` `-`  `-`-`
          `-s+/::-----::/+oo---``-` ..    .:-    ```      .-`     .-.-  `-`
           `:oo+//::://+os/..:`..-/:`      :y.-:::::::.`.-`        ./-`  `-`
            `./+oooooooo+/.`-    .-:...`.. .//:-------://`        `- `..` `:.
              ``.-::::-.``-/`  `-` `-  `oo:+:--.......--:/`      `-
 `.:--h.``..```
                          -.-`.-    .-   `+:--..`````..--//`    `-
 /s-//::::::::.
                         -` `/-      ..  .o:--..`` ``..--:o.```.-
 `//:--------://`
                        -` .-`.-`
 -.`-o/--...```..--:+/.``-:....``:-.+:--....`...--:+`
                       ..`-.   `-.   ``:os:o/:---...---:++.  `-
 ``///+:-..``````.--:+-````-.`
              `.:///////.-`      .:-..` -``-+o+/:::::/+o/.  `-
 `:+:-..`````..--:o/:--/ys+-
            `-++///////+o/. ``....`-.    :` `.:++++++/:.`  .- -o/---......---/o.
 `.`
           `++//:-----::/+o:..`     .-`   :    ```````    .- `+so+:--------:++-`
  `````:-``:o/::-..`..--:/+o`         -.  `-             .- `../../+o+////+o+:.`
  -----syo/o+/:--.```..-://s.          .-` `-           .-        `...
 ``-:////:-``
       .` `/s//:--....-::/+s.            -. `-`        .-       `..`
           .+o+/:::--:://+s/-..`          .::+y  ```  .-     `..`
            ./oo++////+oso-`   `....       :y-+:::::::/`   ...
             `.:+oooooo/-`         `....-. .//:-------:/:-.`
                ``...``                 /+:+:--.......--:+`
                                         `+:--..`````..--//`
                                         .o:--..`` ``..--:o`
                                         .+/--...```..--:+/`
                                         `-o/:---...---:++.
                                          `-+o+/:---:/+o/.
                                            `.:+oooo+/-.`
                                               ``````
*/
// #pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target(                                                            \\
    "sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("fast-math")
// #pragma GCC optimize("section-anchors")
// #pragma GCC optimize("profile-values,profile-reorder-functions,tracer")
// #pragma GCC optimize("vpt")
// #pragma GCC optimize("rename-registers")
// #pragma GCC optimize("move-loop-invariants")
// #pragma GCC optimize("unswitch-loops")
// #pragma GCC optimize("function-sections")
// #pragma GCC optimize("data-sections")
// #pragma GCC optimize("branch-target-load-optimize")
// #pragma GCC optimize("branch-target-load-optimize2")
// #pragma GCC optimize("btr-bb-exclusive")
// #pragma comment(linker, "/STACK:367077216")
#include <algorithm>
#include <bitset>
#include <iomanip>
#include <iostream>
#include <map>
#include <math.h>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#define DEBUG
#define fi first
#define se second
#define pqueue priority_queue
#define pb(x) push_back(x)
// #define endl '\\n'
#define all(x) x.begin(), x.end()
#define int long long
#define mk(a, b) make_pair(a, b)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<ull> vull;
typedef vector<ll> vll;
// typedef tuple<ll, ll, ll> tiii;
typedef pair<int, int> pii;
typedef vector<pair<int, int>> vpii;
typedef vector<bool> vb;
typedef vector<string> vs;
typedef vector<vector<ll>> vvll;
typedef vector<char> vc;

const int INF = 1e9 + 228;
const ll INFLL = 1e18;
const ll MOD = 1e9 + 7;
// static const int maxn = 1e6 + 228;
const ld eps = 1e-6;
const ld eps2 = 1e-9;
const ll MOD2 = 998244353;
const ll dosz = 5e5;
const ll SZ = (1 << 18);
const ld PI = atan2l(0, -1);

void fast_io() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  // freopen("a.in", "r", stdin);
  //    freopen("logs.out", "w", stdout);
}

void solve() {
  int n, k;
  cin >> n >> k;
  vi nums(n);
  for (int i = 0; i < n; i++) {
    cin >> nums[i];
  }
  int l = 0, r = 1e9;
  int ans = 1e9;
  while (l <= r) {
    int mid = (l + r) / 2;
    int cnt = 0;
    for (int i : nums) {
      cnt += (i + mid - 1) / mid - 1;
    }
    if (cnt > k) {
      l = mid + 1;
    } else {
      ans = mid;
      r = mid - 1;
    }
  }
  cout << ans << endl;
}

signed main() {
  fast_io();
  // srand(time(NULL));
  // cout << fixed << setprecision(12);
  int q = 1;
  // cin >> q;
  while (q--)
    solve();
}