比赛 |
2025.1.18 |
评测结果 |
AAATTTTTTTTT |
题目名称 |
Help Yourself(Gold) |
最终得分 |
25 |
用户昵称 |
djyqjy |
运行时间 |
26.996 s |
代码语言 |
C++ |
内存使用 |
5.37 MiB |
提交时间 |
2025-01-18 11:10:17 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int f=1,num=0;
char c=getchar();
while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
return num*f;
}
const int N=100010,MOD=1e9+7;
pair<int,int> p[N];
int n;
int ans;
void dfs(int c,int r,int sum)
{
if(c>n){ans+=sum;return;}
dfs(c+1,r,sum);
if(p[c].first>r) dfs(c+1,p[c].second,sum+1);
else dfs(c+1,max(r,p[c].second),sum);
return;
}
int main()
{
freopen("usaco_Feb_help.in","r",stdin);
freopen("usaco_Feb_help.out","w",stdout);
n=read();
for(int i=1;i<=n;i++) p[i].first=read(),p[i].second=read();
sort(p+1,p+1+n);
dfs(1,0,0);
printf("%d",ans%MOD);
return 0;
}