#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int MOD = 1e9+7;
void solve(){
int n; cin >> n;
vector<int>a(n);
vector<int>b(n);
for(int i=0;i<n;i++){
cin >> a[i] >> b[i];
}
ll ans = 0;
for(ll i=1;i<(1<<n);i++){
int bl = 1;
int mx = 0;
for (int b = 0; b < n; ++b) {
if (i & (1 << b)) {
//cout << "El bit " << b << " está en 1\n";
if(a[b]<= mx){
bl = 0;
}else{
mx = a[b];
}
}
}
if(bl==1) ans++;
ans = ans % MOD;
}
cout<<ans%MOD<<endl;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t = 1; while(t--) solve();
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |