Submission #1081551

#TimeUsernameProblemLanguageResultExecution timeMemory
1081551timoniRack (eJOI19_rack)C++17
40 / 100
164 ms102400 KiB
//don't copy pls) /*TAAK ZDES NADO RECURSIU PISAT*/ //I'm not in the danger i am the DANGER #include "bits/stdc++.h" #include <ext/pb_ds/assoc_container.hpp> #define ll long long #define pb push_back #define int long long #define F first #define S second #define all(x) (x).begin(), (x).end() #define pii pair<int,int> #define sigma signed using namespace std; using namespace __gnu_pbds; const int N = 1e6 + 5; int mod = 1e9 + 7; const int INF = 1e18; int n,k,ans[21][N]; void Gold(){ cin >> n >> k; vector <int> q; q.clear(); q.pb(1); for(int i = 1 ; i <= n ; i++){ vector <int> nq; nq.clear(); for(auto it : q){ nq.pb(it); nq.pb(it + (1 << (i - 1))); } q = nq; } cout << q[k - 1]; } sigma main(){ //freopen("txt.in","r",stdin); //freopen("txt.out","w",stdout); ios_base::sync_with_stdio(0); cin.tie(0); srand(time(0)); int TT = 1; // cin >> TT; for(int i = 1 ; i <= TT ; i++){ //cout << "Case " << i << ": "; Gold(); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...