Submission #1325269

#	Time	Username	Problem	Language	Result	Execution time	Memory
1325269		altern23	Self Study (JOI22_ho_t2)	C++20	100 / 100	100 ms	5116 KiB

Main

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

#define ll long long

const int MAXN = 3e5;
const ll INF = 4e18;

ll A[MAXN + 5], B[MAXN + 5];

int main(){
      ios_base::sync_with_stdio(0); cin.tie(0);
      int tc = 1;
      // cin >> tc;
      while (tc--) {
            ll N, M; cin >> N >> M;
            for (int i = 1; i <= N; i++) {
                  cin >> A[i];
            }
            for (int i = 1; i <= N; i++) {
                  cin >> B[i];
            }

            ll lf = 0, rg = INF, ans = -1;
            for (;lf <= rg;) {
                  ll mid = (lf + rg) / 2;
                  __int128_t sisa = 0;
                  for (int i = 1; i <= N; i++) {
                        ll res = max(A[i], B[i]) * M;
                        if (res >= mid) {
                              sisa += (res - mid) / max(A[i], B[i]);
                        }
                        else {
                              sisa -= (mid - res + B[i] - 1) / B[i];
                        }
                  }

                  if (sisa >= 0) {
                        ans = mid;
                        lf = mid + 1;
                  }
                  else rg = mid - 1;
            }

            cout << ans << "\n";
      }
}

/*

*/

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