Submission #1196329

#TimeUsernameProblemLanguageResultExecution timeMemory
1196329hackstarBoat (APIO16_boat)C++20
9 / 100
1 ms396 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long
#define all(x) x.begin(),x.end()

const long long inf=1e18;

const int mod=1e9+7;


void solve(){
	int n;
	cin>>n;
	vector<int>a(n),b(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
		cin>>b[i];
	}
	//for(int i=0;i<n;i++){
	//}
	int ans=0;
	vector<int>dp(n);
	for(int i=0;i<n;i++){
		dp[i]=1;
	}

	for(int i=1;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[i]>a[j]){
				dp[i]+=dp[j];
				dp[i]%=mod;
			}
		}
	}

	for(int i=0;i<n;i++){
		ans+=dp[i];
		ans%=mod;
	}
	cout<<ans<<'\n';
}

signed main(){
	int t=1;
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif
	//cin>>t;
	while(t--){
		solve();
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...