Submission #803696

#	Time	Username	Problem	Language	Result	Execution time	Memory
803696		vjudge1	Self Study (JOI22_ho_t2)	C++17	0 / 100	439 ms	5012 KiB

Main

#ifdef Home
#define _GLIBCXX_DEBUG
#endif // Home

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;

main() {
#ifdef Home
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif // Home
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    ll n, m;
    cin >> n >> m;
    vector < ll > A(n), B(n);
    for(auto &i : A) {
        cin >> i;
    }
    for(auto &i : B) {
        cin >> i;
    }
    ll l = 0, r = 2e18, mid, a, b, c;
    for(; l + 1 < r;) {
        mid = (l + r) / 2;
        c = 0;
        for(int i = 0; i < n; ++ i) {
            a = mid;
            if(B[i] > A[i]) {
                c += m - (a + B[i] - 1) / B[i];
            } else {
                b = min(m, (a + A[i] - 1) / A[i]);
                c += m - b;
                a = max(0ll, a - b * A[i]);
                c -= (a + B[i] - 1) / B[i];
            }
        }
        (c < 0 ? r : l) = mid;
    }
    cout << l;
} 

Compilation message (stderr)

Main.cpp:12:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   12 | main() {
      | ^~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9