167692025-05-12 16:49:28tomi7Akasztós tartócpp17Futási hiba 40/1008ms4512 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;cin>>n>>k;
    n=(1<<n);
    vector<int> a;
    a.push_back(1);
    a.push_back(n/2+1);
    int x=2;
    int mini=n/2+1;
    while(x<n){
        int y=a.size();
        int segmini=mini;
        for(int i=0;i<y;i++){
            a.push_back(a[i]+(a[0]+mini)/2-1);
            segmini=min(segmini, a.back());
        }
        mini=segmini;
        x*=2;
    }
    cout<<a[k-1]<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask120/20
1Elfogadva1ms508 KiB
2Elfogadva1ms508 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
subtask220/20
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
3Elfogadva1ms688 KiB
4Elfogadva3ms1448 KiB
5Elfogadva8ms4512 KiB
subtask30/60
1Futási hiba1ms316 KiB
2Futási hiba2ms944 KiB
3Futási hiba3ms1536 KiB
4Futási hiba1ms316 KiB
5Futási hiba1ms688 KiB