Submission #3010224


Source Code Expand

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

int main()
{
	ll N, K;
	cin >> N >> K;
	vector<ll> w(N), d(N);
	for (int i = 0; i < N; i++) {
		cin >> w[i] >> d[i];
	}
	ll lb = 0, ub = 2e18;
	while (ub - lb > 1) {
		ll m = (lb + ub) / 2, cnt = 1;
		for (int i = 0; i < N; i++) {
			cnt += m >= w[i] ? (m - w[i]) / d[i] + 1 : 0;
		}
		if (cnt > K) {
			ub = m;
		}
		else {
			lb = m;
		}
	}
	cout << ub << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Garden
User fxt
Language C++ (GCC 5.4.1)
Score 0
Code Size 472 Byte
Status CE

Compile Error

./Main.cpp:3:7: error: expected nested-name-specifier before ‘ll’
 using ll = long long;
       ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:2: error: ‘ll’ was not declared in this scope
  ll N, K;
  ^
./Main.cpp:8:9: error: ‘N’ was not declared in this scope
  cin >> N >> K;
         ^
./Main.cpp:8:14: error: ‘K’ was not declared in this scope
  cin >> N >> K;
              ^
./Main.cpp:9:11: error: type/value mismatch at argument 1 in template parameter list for ‘template<class _Tp, class _Alloc> class std::vector’
  vector<ll> w(N), d(N);
           ^
./Main.cpp:9:11: note:   expected a type, got ‘ll’
./Main.cpp:9:11: error: template argument 2 is invalid
./Main.cpp:11:13: error: invalid types ‘int[int]’ for array subscript
   cin >> w[i] >> d[i];
             ^
./Main.cpp:11:21: error: invalid types ‘int[int]’ for array subscript
   cin >> w[i] >> d[i];
                     ^
./Main.cpp:13:5: error: expected ‘;’ before ‘lb’
  ll lb = 0, ub = 2e18;
     ^
./Main.cpp:14:9: error: ‘ub’ was no...