Submission #1694572

---

Source Code Expand

#include<bits/stdc++.h>
#define N 5003
using namespace std;
int sta[205][N],top[205];
long long d[N];//d->delta
int food[N][205];
int n,m;
long long ans=0;
#define  add(l,r,val) (d[r]+=val,d[(l)-1]-=val)
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1,v;i<n;i++) scanf("%d",&v),d[i]=-v;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&food[i][j]);
	
	for(int i=1,t2;i<=n;i++){
		t2=d[i];
		for(int j=1,t;j<=m;j++){
			while(top[j]>0&&(t=food[sta[j][top[j]]][j])<food[i][j])
				add(sta[j][top[j]-1]+1,sta[j][top[j]],-t),top[j]--;
			add(sta[j][top[j]]+1,i,food[i][j]);
			sta[j][++top[j]]=i;
		}
		long long t=d[i]-t2;
		for(int j=i-1;j>=0;j--)	ans=max(ans,t),t+=d[j];
	}
	cout<<ans<<endl;
	return 0;
} 

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11: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:12:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1,v;i<n;i++) scanf("%d",&v),d[i]=-v;
                                               ^
./Main.cpp:15:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&food[i][j]);
                           ^

Judge Result