Submission #1264413

#	Time	Username	Problem	Language	Result	Execution time	Memory
1264413		kustov_vadim_533	Self Study (JOI22_ho_t2)	C++20	0 / 100	142 ms	4936 KiB

Main

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;

#define len(v) (int)((v).size())

const int inf = 1e9;

inline void solve(){
	ll n, m;
	cin >> n >> m;

	vector<ll> a(n);
	for (int i = 0; i < n; ++i){
		cin >> a[i];
	}

	vector<ll> b(n);
	for (int i = 0; i < n; ++i){
		cin >> b[i];
	}

	for (int i = 0; i < n; ++i){
		a[i] = max(a[i], b[i]);
	}

	ll li = 0, ri = 2e18 + 7;
	while (ri - li > 1){
		ll mi = (li + ri) / 2;

		ll bl = 0;
		for (int i = 0; i < n; ++i){
			ll us = min(m, (mi + a[i] - 1) / a[i]);
			ll rm = max(0ll, mi - us * a[i]);
			bl += m - us;
			bl -= (rm + b[i] - 1) / b[i]; 
		}

		if (bl >= 0){
			li = mi;
		}
		else{
			ri = mi;
		}
	}
	cout << li << '\n';
}

signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cout.precision(60);

	int t = 1;
//	cin >> t;

	while (t--) {
		solve();
	}
}

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