1 条题解

  • 0
    @ 2025-9-24 10:16:25

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,t;
    int a[100005],b[100005];
    int ans=0;
    int main()
    {
    
    cin>>n>>t;
    int idx1=n,idx2=n;
    for(int i=1;i<=n;i++)
    {
    	scanf("%d",&a[i]);
    	a[i]=a[i]+a[i-1];
    	if(a[i]>t)	idx1=i-1;
    }
    
    for(int i=1;i<=n;i++)
    {
    	scanf("%d",&b[i]);
    	b[i]+=b[i-1];
    	if(b[i]>t)	idx2=i-1;
    }
    
    
    
    for(int i=0;i<=idx1;i++)
    {
    	for(int j=idx2;j>=0;j--)
    	{
    		if(a[i]+b[j]<=t)
    		{
    			idx2=j;
    			ans=max(ans,i+j);
    			break;
    		}
    	}
    }
    
    cout<<ans;
    
    
    return 0;
    }
    

    信息

    ID
    2095
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者