Submission #702942

#TimeUsernameProblemLanguageResultExecution timeMemory
702942stevancvSelf Study (JOI22_ho_t2)C++14
0 / 100
709 ms5068 KiB
#include <bits/stdc++.h> #define ll long long #define ld long double #define sp ' ' #define en '\n' #define smin(a, b) a = min(a, b) #define smax(a, b) a = max(a, b) using namespace std; const int N = 2e5 + 2; const int inf = 2e9; ll C(ll a, ll b) { if (a <= 0) return 0; return (a + b - 1) / b; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ll n, m; cin >> n >> m; vector<ll> a(n), b(n); for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cin >> b[i]; auto Can = [&] (ll x) { ll kol = 0; for (int i = 0; i < n; i++) { kol += C(x, b[i]); ll u = min(C(x, a[i]), m); ll s = C(x - u * a[i], b[i]); if (u + s < C(x, b[i])) kol += u + s - C(x, b[i]); } return kol <= n * m; }; ll l = 1, r = 1e18, ans = l; while (l <= r) { ll mid = l + r >> 1; if (Can(mid)) { l = mid + 1; ans = mid; } else r = mid - 1; } cout << ans << en; return 0; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:36:20: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   36 |         ll mid = l + r >> 1;
      |                  ~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...