Submission #1809723

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<ctime>
#include<utility>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
ll p=1000000007;
ll f[200010];
ll g[200010];
ll a[200010];
ll A,B;
ll sf[200010];
ll sg[200010];
int la[200010];
int lb[200010];
int main()
{
#ifdef DEBUG
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
#endif
	int n;
	scanf("%d%lld%lld",&n,&A,&B);
	int i;
	for(i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	a[0]=-3000000000000000000;
	a[n+1]=3000000000000000000;
	int j1=0,j2=0;
	f[0]=g[0]=sf[0]=sg[0]=1;
	la[0]=lb[0]=0;
	for(i=1;i<=n;i++)
	{
		while(j1<=i-2&&a[j1+1]<=a[i+1]-B)
			j1++;
		while(j2<=i-2&&a[j2+1]<=a[i+1]-A)
			j2++;
		if(a[i]-a[i-1]>=A)
			la[i]=la[i-1];
		else
			la[i]=i;
		if(a[i]-a[i-1]>=B)
			lb[i]=lb[i-1];
		else
			lb[i]=i;
		if(j1>=la[i]-1)
		{
			f[i]=sg[j1];
			if(la[i]-1>=1)
				f[i]-=sg[la[i]-2];
		}
		if(j2>=lb[i]-1)
		{
			g[i]=sf[j2];
			if(lb[i]-1>=1)
				g[i]-=sf[lb[i]-2];
		}
		f[i]%=p;
		g[i]%=p;
		sf[i]=(sf[i-1]+f[i])%p;
		sg[i]=(sg[i-1]+g[i])%p;
	}
	ll ans=f[n]+g[n];
	ans=(ans%p+p)%p;
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result