Submission #67748610

---

Source Code Expand

#include <bits/stdc++.h>
#define _F(x,y,z) for(int x=y;x<=z;x++)
#define F_(x,z,y) for(int x=z;x>=y;x--)
#define TF(x,y,z) for(int x=head[y],z;x;x=nex[x])
#define GF(x,y,z) for(int x:z[y])

using namespace std;

typedef long long ll;
typedef double dou;
typedef const int ci;
typedef pair<int,int> pii;

ci maxn=2e6+10;

int n,m,p[maxn];
vector<ll> dp[maxn],a[maxn];
queue<pii> qu;
int check(ll x)
{
	_F(i,1,n)
	{
		_F(j,1,m)
		{
			dp[i][j]=-100000000000000000ll;
		}
	}
	dp[1][1]=x;
	_F(i,1,n)
	{
		_F(j,1,m)
		{
			dp[i][j]+=a[i][j]-p[i+j-1];
//			printf("%d ",dp[i][j]);
			if(dp[i][j]<0) continue;
			dp[i+1][j]=max(dp[i+1][j],dp[i][j]);
			dp[i][j+1]=max(dp[i][j+1],dp[i][j]);
		}
//		puts("");
	}
//	puts("");
	return dp[n][m]>=0;
}
int main()
{
	scanf("%d%d",&n,&m);
	_F(i,0,n+2)
	{
		dp[i].resize(m+10);
		a[i].resize(m+10);
	}
	_F(i,1,n)
	{
		_F(j,1,m)
		{
			scanf("%lld",&a[i][j]);
		}
	}
	ll l=0,r=0,ans=0;
	_F(i,1,n+m-1)
		scanf("%d",&p[i]),r+=1ll*p[i];
	while(l<=r)
	{
		ll mid=(l+r)>>1;
		if(check(mid))
			r=mid-1,ans=mid;
		else
			l=mid+1;
	}
	printf("%lld",ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:46:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |         scanf("%d%d",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~
Main.cpp:56:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   56 |                         scanf("%lld",&a[i][j]);
      |                         ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:61:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   61 |                 scanf("%d",&p[i]),r+=1ll*p[i];
      |                 ~~~~~^~~~~~~~~~~~

Judge Result