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

// Created by ...
#include <bits/stdc++.h>

#define db1(x) cout << #x << "=" << x << '\\n'
#define db2(x, y) cout << #x << "=" << x << "," << #y << "=" << y << '\\n'
#define db3(x, y, z)                                                           \\
  cout << #x << "=" << x << "," << #y << "=" << y << "," << #z << "=" << z     \\
       << '\\n'

#define vll vector<ll>
#define M 100000
#define MD 1000000007
#define pb push_back
#define rep(i, a, b) for (ll i = a; i <= b; ++i)
#define fo(i, a, b) for (int i = a; i <= b; ++i)
#define pii pair<ll, ll>
#define vec(a) vector<a>
#define all(a) a.begin(), a.end()
#define se second
#define fi first
#define inf 0xffffffff
#define inchar getchar_unlocked
#define outchar(x) putchar_unlocked(x)
#define int long long
#define endl '\\n'
#define IOS                                                                    \\
  ios::sync_with_stdio(false);                                                 \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL)

using namespace std;
using ll = long long;
ll md = MD;

ll exp(ll a, ll b) {
  ll r = 1ll;
  while (b > 0) {
    if (b & 1) {
      r = r * (a % md);
      r = (r + md) % md;
    }
    b >>= 1;
    a = (a % md) * (a % md);
    a = (a + md) % md;
  }
  return (r + md) % md;
}
ll gcd(ll a, ll b) {
  if (b == 0)
    return a;
  return gcd(b, a % b);
}
ll Min(ll a, ll b) {
  if (a < b)
    return a;
  return b;
}
ll Max(ll a, ll b) {
  if (a > b)
    return a;
  return b;
}

bool check(int x, int k, vll &v) {
  int ans = 0;
  for (auto &z : v)
    ans += ((z - 1) / x);
  return ans <= k;
}
int32_t main() {
  IOS;

  ll n, k;
  cin >> n >> k;
  vll v(n);
  rep(i, 0, n - 1) cin >> v[i];
  int low = 1, high = 2e9, mid, ans = -1;
  while (low <= high) {
    mid = (low + high) / 2;
    if (check(mid, k, v)) {
      ans = mid;
      high = mid - 1;
    } else
      low = mid + 1;
  }
  cout << ans;

  cout << '\\n';
  return 0;
}

Error: 0

Fixed submission:

// Created by ...
#include <bits/stdc++.h>

#define db1(x) cout << #x << "=" << x << '\\n'
#define db2(x, y) cout << #x << "=" << x << "," << #y << "=" << y << '\\n'
#define db3(x, y, z)                                                           \\
  cout << #x << "=" << x << "," << #y << "=" << y << "," << #z << "=" << z     \\
       << '\\n'

#define vll vector<ll>
#define M 100000
#define MD 1000000007
#define pb push_back
#define rep(i, a, b) for (ll i = a; i <= b; ++i)
#define fo(i, a, b) for (int i = a; i <= b; ++i)
#define pii pair<ll, ll>
#define vec(a) vector<a>
#define all(a) a.begin(), a.end()
#define se second
#define fi first
#define inf 0xffffffff
#define inchar getchar_unlocked
#define outchar(x) putchar_unlocked(x)
#define int long long
#define endl '\\n'
#define IOS                                                                    \\
  ios::sync_with_stdio(false);                                                 \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL)

using namespace std;
using ll = long long;
ll md = MD;

ll exp(ll a, ll b) {
  ll r = 1ll;
  while (b > 0) {
    if (b & 1) {
      r = r * (a % md);
      r = (r + md) % md;
    }
    b >>= 1;
    a = (a % md) * (a % md);
    a = (a + md) % md;
  }
  return (r + md) % md;
}
ll gcd(ll a, ll b) {
  if (b == 0)
    return a;
  return gcd(b, a % b);
}
ll Min(ll a, ll b) {
  if (a < b)
    return a;
  return b;
}
ll Max(ll a, ll b) {
  if (a > b)
    return a;
  return b;
}

bool check(int x, int k, vll &v) {
  int ans = 0;
  for (auto &z : v)
    ans += ((z - 1) / x);
  return ans <= k;
}
int32_t main() {
  IOS;

  ll n, k;
  cin >> n >> k;
  vll v(n);
  rep(i, 0, n - 1) cin >> v[i];
  int low = 0, high = 2e9, mid, ans = -1;
  while (low <= high) {
    mid = (low + high) / 2;
    if (check(mid, k, v)) {
      ans = mid;
      high = mid - 1;
    } else
      low = mid + 1;
  }
  cout << ans;

  cout << '\\n';
  return 0;
}