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

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define scan(n) scanf("%d", &n)
#define ls(n) scanf("%lld", &n)
#define print(n) printf("%d ", n)
#define pln(n) printf("%d\\n", n)
#define lpln(n) printf("%lld\\n", n)
#define rep(i, a, n) for (int i = a; i < n; i++)
#define rev(i, a, n) for (int i = n - 1; i >= a; i--)
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define gcd __gcd
#define tc                                                                     \\
  ll t1;                                                                       \\
  cin >> t1;                                                                   \\
  while (t1--)
#define inp                                                                    \\
  ll n;                                                                        \\
  cin >> n;                                                                    \\
  ll arr[n];                                                                   \\
  rep(i, 0, n) cin >> arr[i];
#define vect vector<ll>
#define sortv(v) sort(v.begin(), v.end())
#define lower(v, n) lower_bound(v.begin(), v.end(), n) - v.begin()
#define upper(v, n) upper_bound(v.begin(), v.end(), n) - v.begin()
#define bitcount(n) __builtin_popcount(n)
#define ln << endl
#define inf 1e12
#define ninf LONG_MIN
#define fast()                                                                 \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL)
const ll mod = 1e9 + 7;
const ll N = 1e5 + 5;

int main() {
  fast();
#ifndef ONLINE_JUDGE
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
#endif
  ll n, k;
  cin >> n >> k;
  ll arr[n];
  rep(i, 0, n) cin >> arr[i];
  ll low = 1, high = 1000000000;
  ll ans = -1;
  ll count = 0;
  while (low <= high) {
    count = 0;
    ll mid = (low + high) / 2;
    rep(i, 0, n) {

      ll temp1 = arr[i] / mid;

      ll rem = arr[i] - temp1 * (ll)mid;
      if (rem > 0)
        temp1++;
      // cout<<temp1<<endl;
      count += (temp1 - 1);
    }
    //  cout<<mid<<" "<<count<<endl;
    if (count <= k) {
      ans = (mid);
      high = mid - 1;

    } else
      low = mid + 1;
    // cout<<low<<" "<<high<<endl;
  }
  cout << ans << endl;

  return 0;
}


Error: -11

Fixed submission:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define scan(n) scanf("%d", &n)
#define ls(n) scanf("%lld", &n)
#define print(n) printf("%d ", n)
#define pln(n) printf("%d\\n", n)
#define lpln(n) printf("%lld\\n", n)
#define rep(i, a, n) for (int i = a; i < n; i++)
#define rev(i, a, n) for (int i = n - 1; i >= a; i--)
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define gcd __gcd
#define tc                                                                     \\
  ll t1;                                                                       \\
  cin >> t1;                                                                   \\
  while (t1--)
#define inp                                                                    \\
  ll n;                                                                        \\
  cin >> n;                                                                    \\
  ll arr[n];                                                                   \\
  rep(i, 0, n) cin >> arr[i];
#define vect vector<ll>
#define sortv(v) sort(v.begin(), v.end())
#define lower(v, n) lower_bound(v.begin(), v.end(), n) - v.begin()
#define upper(v, n) upper_bound(v.begin(), v.end(), n) - v.begin()
#define bitcount(n) __builtin_popcount(n)
#define ln << endl
#define inf 1e12
#define ninf LONG_MIN
#define fast()                                                                 \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL)
const ll mod = 1e9 + 7;
const ll N = 1e5 + 5;

int main() {
  fast();
#ifndef ONLINE_JUDGE
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
#endif
  ll n, k;
  cin >> n >> k;
  ll arr[n];
  rep(i, 0, n) cin >> arr[i];
  ll low = 0, high = 1000000000;
  ll ans = -1;
  ll count = 0;
  while (low <= high) {
    count = 0;
    ll mid = (low + high) / 2;
    rep(i, 0, n) {

      ll temp1 = arr[i] / mid;

      ll rem = arr[i] - temp1 * (ll)mid;
      if (rem > 0)
        temp1++;
      // cout<<temp1<<endl;
      count += (temp1 - 1);
    }
    //  cout<<mid<<" "<<count<<endl;
    if (count <= k) {
      ans = (mid);
      high = mid - 1;

    } else
      low = mid + 1;
    // cout<<low<<" "<<high<<endl;
  }
  cout << ans << endl;

  return 0;
}