Submission #1691060

---

Source Code Expand

#include<bits/stdc++.h>
#define maxn 5010
#define maxm 210
using namespace std;
typedef long long ll;
int a[maxn][maxm],n,m,sta[maxn],l[maxn],r[maxn];
ll b[maxn];
ll sum[maxn][maxn];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=2;i<=n;++i)scanf("%lld",&b[i]),b[i]+=b[i-1];
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			scanf("%d",&a[j][i]);
	for(int i=1,tp;i<=m;++i){
		tp=0,sta[tp]=0;
		for(int j=1;j<=n;++j){
			while(tp&&a[i][sta[tp]]<=a[i][j])tp--;
			l[j]=sta[tp]+1,sta[++tp]=j;
		}
		tp=0,sta[tp]=n+1;
		for(int j=n;j>=1;--j){
			while(tp&&a[i][sta[tp]]<a[i][j])tp--;
			r[j]=sta[tp]-1,sta[++tp]=j;
		}
		for(int j=1;j<=n;++j){
			//l[j]..j
			//j..r[j]
			sum[l[j]][j]+=a[i][j];
			sum[l[j]][r[j]+1]-=a[i][j];
			sum[j+1][j]-=a[i][j];
			sum[j+1][r[j]+1]+=a[i][j];
		}
	}
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			sum[i][j]+=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
	long long ans=0;
	for(int i=1;i<=n;++i)
		for(int j=i;j<=n;++j)
			ans=max(ans,sum[i][j]-b[j]+b[i]);
	printf("%lld",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:11:55: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=2;i<=n;++i)scanf("%lld",&b[i]),b[i]+=b[i-1];
                                                       ^
./Main.cpp:14:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&a[j][i]);
                        ^

Judge Result