# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
893430 | 2023-12-27T04:49:12 Z | vjudge1 | Event Hopping 2 (JOI21_event2) | C++17 | 53 ms | 1884 KB |
#include <bits/stdc++.h> #define int long long #define all(x) x.begin(),x.end() #define ff first #define ss second #define pb push_back using namespace std; signed main(){ int n,k; cin>>n>>k; vector <int> a(n),b(n); for(int i=0;i<n;i++)cin>>a[i]>>b[i]; for(int i=0;i<(1<<n);i++){ vector <pair <int,int> > v; for(int j=0;j<n;j++){ if((i & (1<<j))!=0){ v.pb({a[j],b[j]}); } } if(v.size()==k){ sort(all(v)); bool flag=true; for(int j=0;j<k;j++){ if(j-1>=0 && v[j].ff<v[j-1].ss)flag=false; } if(flag){ for(int j=0;j<n;j++){ if((i & (1<<j))!=0){ cout<<j+1<<"\n"; } } return 0; } } } cout<<-1<<"\n"; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Incorrect | 53 ms | 1884 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 21 ms | 444 KB | Output is correct |
7 | Correct | 45 ms | 412 KB | Output is correct |
8 | Incorrect | 2 ms | 348 KB | Output isn't correct |
9 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 21 ms | 444 KB | Output is correct |
7 | Correct | 45 ms | 412 KB | Output is correct |
8 | Incorrect | 2 ms | 348 KB | Output isn't correct |
9 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Incorrect | 53 ms | 1884 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |