1 条题解

  • 0
    @ 2026-1-20 13:19:57
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=110;
    int q[N],a[N],b[N];
    signed main()
    {
    	int n,ans=0;scanf("%lld",&n);
    	int t=(1ll<<60);
    	for(int i=1;i<=n;i++)scanf("%lld",&q[i]);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%lld",&a[i]);
    		if(a[i])t=min(t,q[i]/a[i]);
    	}
    	for(int i=1;i<=n;i++)scanf("%lld",&b[i]);
    	for(int k=0;k<=t;k++)
    	{
    		int w=(1ll<<60);
    		for(int i=1;i<=n;i++)
    			if(b[i])w=min(w,q[i]/b[i]);
    		ans=max(ans,k+w);
    		for(int i=1;i<=n;i++)
    			q[i]-=a[i];
    	}
    	printf("%lld\n",ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    8243
    时间
    2000ms
    内存
    1024MiB
    难度
    8
    标签
    递交数
    17
    已通过
    6
    上传者