제출 #1313424

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1313424		boclobanchat	Self Study (JOI22_ho_t2)	C++20	0 / 100	0 ms	332 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int MAXN=3e5+5;
const long long INF=36e17;
long long A[MAXN],B[MAXN];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>A[i];
	for(int i=1;i<=n;i++) cin>>B[i];
	long long l=1,r=1e18,ans=0;
	while(l<=r)
	{
		long long mid=(l+r)/2,sum=0,s=n*k;
		for(int i=1;i<=n;i++) if(A[i]>B[i])
		{
			long long t=min(k,(mid+A[i]-1)/A[i]);
			s=max(-1LL,s-t),sum=min(INF,sum+(max(0LL,mid-t*A[i])+B[i]-1)/B[i]);
		}
		else sum=min(INF,(mid+B[i]-1)/B[i]);
		if(sum<=s) l=mid+1,ans=mid;
		else r=mid-1;
	}
	cout<<ans;
}

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