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...