Submission #1693232

---

Source Code Expand

#include <bits/stdc++.h>
#define ls  (n<<1)
#define rs  (ls|1)
using namespace std;

typedef long long  LL;
int n,m,a[5010],b[5010][205],S[205][5010],T[205];
LL t[20010],tag[20010],ans;

void modify(int n,int l,int r,int L,int R,int k)
{
	if ((L<=l)&&(r<=R))  t[n]+=k,tag[n]+=k;
	else
		{
			int mid=(l+r)>>1;
			if (L<=mid)  modify(ls,l,mid,L,R,k);
			if (mid<R)  modify(rs,mid+1,r,L,R,k);
			t[n]=max(t[ls],t[rs])+tag[n];
		}
}

void work()
{
	scanf("%d %d",&n,&m);
	for (int i=2; i<=n; i++)	 scanf("%d",&a[i]);
	for (int i=1; i<=n; i++)
		for (int j=1; j<=m; j++)
			scanf("%d",&b[i][j]);
	for (int i=1; i<=n; i++)
		{
			if (i>1)  modify(1,1,n,1,i-1,-a[i]);
			for (int j=1; j<=m; j++)
				{
					while ((T[j])&&(b[S[j][T[j]]][j]<b[i][j]))
						modify(1,1,n,S[j][T[j]-1]+1,S[j][T[j]],-b[S[j][T[j]]][j]),T[j]--;
					modify(1,1,n,S[j][T[j]]+1,i,b[i][j]),S[j][++T[j]]=i;
				}
			ans=max(ans,t[1]);
		}
	printf("%lld",ans);
}

int main()
{
	work();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void work()’:
./Main.cpp:24:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&m);
                      ^
./Main.cpp:25:45: 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("%d",&a[i]);
                                             ^
./Main.cpp:28:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&b[i][j]);
                        ^

Judge Result