Submission #1291483

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i)

int nextInt() { int x; scanf("%d", &x); return x;}

typedef pair<ll, ll> P;
P p[100000 + 10];
ll y[100000 + 10];
int N;

bool possible(ll K) {
  REP(i, N) {
    ll x = (K - p[i].first) < 0 ? -1 : (K - p[i].first) / p[i].second;
    y[i] = x;
  }
  sort(y, y + N);
  for (int i = 0; i < N; i++) {
    if (y[i] < i) return false;
  }
  return true;
}

int main2() {
  N = nextInt();
  REP(i, N) { p[i].first = nextInt(); p[i].second = nextInt(); }
  ll lo = -1;
  ll hi = 1LL << 58;
  while (hi - lo > 1) {
    ll mid = (hi + lo) / 2;
    if (possible(mid)) hi = mid; else lo = mid;
  }
  ll ans = hi;
  cout << ans << endl;
  return 0;
}

int main() {
  for (;!cin.eof();cin>>ws) main2();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int nextInt()’:
./Main.cpp:7:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int nextInt() { int x; scanf("%d", &x); return x;}
                                       ^

Judge Result