Submission #1798268

---

Source Code Expand

#include <algorithm>
#include <cstdio>
const int N=200005,mo=1000000007;
int id[N],l[N],r[N],f[N];
struct info{int x,v;}p[N];
bool cmp2(info a,info b){return a.x<b.x;}
bool cmp(int a,int b){return p[a].v<p[b].v;}
int main(){
	int n;
	scanf("%d\n",&n);
	for (int i=1;i<=n;i++) scanf("%d%d\n",&p[i].x,&p[i].v);
	std::sort(p+1,p+n+1,cmp2);
	for (int i=1;i<=n;i++) id[i]=i;
	std::sort(id+1,id+n+1,cmp);
	for (int i=1;i<=n;i++) l[id[i]]=r[id[i]]=i;
	for (int i=2;i<=n;i++) r[i]=std::max(r[i],r[i-1]);
	for (int i=n-1;i;i--) l[i]=std::min(l[i],l[i+1]);
	f[0]=1;
	for (int i=1,j=0,sum=1;i<=n;i++){
		for (;j<l[i]-1;) sum=(sum-f[j++]+mo)%mo;
		(f[r[i]]+=sum)%=mo;
		(sum<<=1)%=mo;
	}
	printf("%d\n",f[n]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d\n",&n);
                  ^
./Main.cpp:11:56: 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("%d%d\n",&p[i].x,&p[i].v);
                                                        ^

Judge Result