1 条题解
-
1
#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
- 上传者