Submission #1197781

#TimeUsernameProblemLanguageResultExecution timeMemory
1197781aarb_.tomatexdBoat (APIO16_boat)C++20
0 / 100
713 ms436 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...