Submission #2391961

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
#define mp make_pair
#define pb push_back
#define SZ(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define Es(x,i) for(Edge *i=G[x];i;i=i->nxt)
typedef double ld;
typedef long long ll;
typedef pair<int,int> pii;
const int inf=0x3f3f3f3f,mo=1e9+7;
template<typename A,typename B>inline bool upmx(A&x,const B&y){return x<y?x=y,1:0;}
template<typename A,typename B>inline bool upmn(A&x,const B&y){return x>y?x=y,1:0;}
template<typename T>inline T gcd(T x,T y){for(;y;swap(x,y))x%=y;return x;}
inline int Pow(int a,int b,int p=mo){int r=1;for(;b;b>>=1,a=1ll*a*a%p)if(b&1)r=1ll*r*a%p;return r;}
#ifdef flukehn
#define debug(...) fprintf(stderr, __VA_ARGS__)
#else
#define debug(...)
#endif
const int N=1e5+11;
int n;
ll a[N];
int b[N];
ll f[N],g[N],ff[N],gg[N];
ll C;
int read()
{
    char ch=getchar();int f=0,x=1;
    while(ch<'0'||ch>'9'){if(ch=='-') x=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){f=(f<<1)+(f<<3)+ch-'0';ch=getchar();}
    return f*x;
}
int main(){
	n=read();scanf("%lld",&C);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		b[i]=read();
	}
	ll ans=0;
	for(int i=1;i<=n;i++){
		f[i]=f[i-1]+b[i];
		
	}
	for(int i=1;i<=n;i++)f[i]-=a[i];
	for(int i=1;i<=n;i++){
		ff[i]=max(f[i],ff[i-1]);
	}
	ans=ff[n];
	for(int i=n;i;i--){
		g[i]=g[i+1]+b[i];
		
	}
	for(int i=n;i;i--){
		g[i]-=(C-a[i]);
		upmx(ans,g[i]);
		upmx(ans,g[i]-(C-a[i])+ff[i-1]);
	}
	for(int i=n;i;i--)gg[i]=max(gg[i+1],g[i]);
	for(int i=1;i<=n;i++){
		upmx(ans,f[i]-a[i]+gg[i+1]);
	}
	cout<<ans;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  n=read();scanf("%lld",&C);
                           ^
./Main.cpp:40:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a[i]);
                      ^

Judge Result