1 条题解

  • 1
    @ 2025-2-9 16:53:14
    #include<bits/stdc++.h>
    using namespace std;
    int n,m,k,a[1005],b[1005],c[1005];
    int r[1005];
    int ans=-2e9;
    int anss=-1;
    int s;
    int main(){
    	cin>>n>>m>>k;
    	for(int i=1;i<=n;i++){
        	cin>>a[i];
        	b[i]=b[i-1]+a[i];
        	c[i]=min(c[i-1],b[i]);
    	}
    	for(int i=1;i<=n;i++){
    		ans=max(ans,b[i]-c[i-1]);
    	}
    	if(ans<1){
    		cout<<"0";
    		return 0;
    	}
    	else{
    		s=k*ans;
    	}
    	for(int i=1;i<=m;i++){
    		cin>>r[i];
    		anss=max(anss,r[i]);
    	}
    	if(anss>s){
    		cout<<anss-s;
    		return 0;
    	}
    	cout<<"0";
    	return 0;
    }
    
    • 1

    信息

    ID
    87
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    5
    已通过
    1
    上传者