Submission #402377

---

Source Code Expand

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

int N;
int H[100000], S[100000];

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d%d", H + i, S + i);
	}
	
	long long l, m, h;
	l = -1, h = 1000000000000000001;
	while (l + 1 < h) {
		m = (l + h) / 2;
		bool f = 1;
		vector<long long> v;
		for (int i = 0; i < N; i++) {
			v.push_back((m - H[i]) / S[i]);
			if (m - H[i] < 0) v[i] = -1;
		}
		sort(v.begin(), v.end());
		for (int i = 0; i < N; i++) {
			if (v[i] < i) {
				f = 0;
				break;
			}
		}
		if (!f) {
			l = m;
		} else {
			h = m;
		}
	}
	
	printf("%lld\n", h);
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:10:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", H + i, S + i);
                              ^

Judge Result