제출 #684782

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
684782		US3RN4M3	Self Study (JOI22_ho_t2)	C++17	0 / 100	583 ms	4984 KiB

Main

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll n, m;
vector<ll> A;
vector<ll> B;
bool test(ll goal) {
	ll avail = 0;
	for(ll i = 0; i < n; i++) {
		ll used = (goal - 1)/A[i] + 1;
		if(used <= m) {
			avail += m - used;
			continue;
		}
		ll left = goal - A[i]*m;
		ll req = (left - 1)/B[i] + 1;
		avail -= req;
		if(m == 1) assert(req > 0);
	}
	return (avail >= 0);
}
main() {
	cin >> n >> m;
	A.resize(n);
	B.resize(n);
	for(ll & i : A) cin >> i;
	for(ll & i : B) cin >> i;
	for(int i = 0; i < n; i++) A[i] = max(A[i], B[i]);
	ll ans = 0;
	for(ll delta = (1ll<<60); delta >= 1; delta >>= 1) {
		if(test(ans + delta)) ans += delta;
	}
	//ll ans2 = 1e18;
	//for(ll i = 0; i < n; i++) ans2 = min(ans2, max(A[i], B[i]));
	//if(m == 1 && ans2 != ans) assert(ans2 > ans);
	cout << ans << endl;
}

컴파일 시 표준 에러 (stderr) 메시지

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

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