Submission #1351457

---

Source Code Expand

#include<bits/stdc++.h>
#define N 100005
using namespace std;
#define low(x) (x&(-(x)))
const int mod=1e9+7;
int dpa[N],dpb[N];
int va[N],vb[N];
vector<int> posA,posB;//position were is not 0
int init;
int sum(int *x,int k){
	int ret=0;
	for(;k;k-=low(k)) ret=(ret+x[k])%mod;
	return ret;
}
void add(int *x,int k,int val){
	for(;k<N;k+=low(k)) x[k]=(x[k]+val)%mod;
}
void addtoA(int pos,int val){
	va[pos]=(va[pos]+val)%mod;posA.push_back(pos);add(dpa,pos,val);
}
void addtoB(int pos,int val){
	vb[pos]=(vb[pos]+val)%mod;posB.push_back(pos);add(dpb,pos,val);
}
void clearA(){
	for(int i=0;i<posA.size();i++){
		int x=posA[i];add(dpa,x,-va[x]);va[x]=0;
	}
	posA.clear();
}
void clearB(){
	for(int i=0;i<posB.size();i++){
		int x=posB[i];add(dpb,x,-vb[x]);vb[x]=0;
	}
	posB.clear();
}

int n;
long long A,B,s[N],lastA[N],lastB[N];
int main(){
	scanf("%d%lld%lld",&n,&A,&B);
	for(int i=1;i<=n;i++) scanf("%lld",&s[i]);
	
	int p=0;
	for(int i=1;i<=n;i++){
		while(s[p+1]+A<=s[i]) p++;
		lastA[i]=p;
	}
	p=0;
	for(int i=1;i<=n;i++){
		while(s[p+1]+B<=s[i]) p++;
		lastB[i]=p;
	}
	
	addtoA(1,1);
	for(int i=1;i<=n;i++){
		int tempA=sum(dpa,lastA[i]+1),tempB=sum(dpb,lastB[i]+1);
		if(lastA[i]!=i-1) clearB();
		if(lastB[i]!=i-1) clearA();
		addtoB(i,tempA);addtoA(i,tempB);
	}
	
	int ans=((sum(dpa,n)+sum(dpb,n))%mod+mod)%mod;
	cout<<ans<<endl;
	return 0;
} 

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40: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:41:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++) scanf("%lld",&s[i]);
                                           ^

Judge Result