Submission #67333737

Source Code Expand

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

#define int long long

vector<int> p;
vector<int> dfs(int id, int sz){
    if(sz == 1) return {p[id]};
    
    int midsz = sz >> 1;
    vector<int> l = dfs(id, midsz), r = dfs(id + midsz, midsz);

    vector<int> res; 
    if(l[0] < r[0]){
        res.insert(res.end(), l.begin(), l.end());
        res.insert(res.end(), r.begin(), r.end());
    }else{
        res.insert(res.end(), r.begin(), r.end());
        res.insert(res.end(), l.begin(), l.end());
    }
    return res;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int t; cin >> t;
    while(t--){
        int n; cin >> n;
        n = 1 << n;
        p = vector<int>(n);
        for(int i = 0; i < n; i++) cin >> p[i];
        
        vector<int> ans = dfs(0, n);
        for(int x: ans) cout << x << " ";
        cout << "\n";
    }
    
}

Submission Info

Submission Time
Task E - Reverse 2^i
User huanjua
Language C++ 20 (gcc 12.2)
Score 450
Code Size 935 Byte
Status AC
Exec Time 53 ms
Memory 10460 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 1
AC × 26
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3432 KiB
01_test_00.txt AC 1 ms 3376 KiB
01_test_01.txt AC 1 ms 3444 KiB
01_test_02.txt AC 40 ms 3492 KiB
01_test_03.txt AC 4 ms 3536 KiB
01_test_04.txt AC 42 ms 3484 KiB
01_test_05.txt AC 42 ms 3436 KiB
01_test_06.txt AC 42 ms 3592 KiB
01_test_07.txt AC 42 ms 3448 KiB
01_test_08.txt AC 47 ms 4284 KiB
01_test_09.txt AC 48 ms 4108 KiB
01_test_10.txt AC 47 ms 4188 KiB
01_test_11.txt AC 53 ms 10432 KiB
01_test_12.txt AC 51 ms 7388 KiB
01_test_13.txt AC 49 ms 5016 KiB
01_test_14.txt AC 45 ms 4028 KiB
01_test_15.txt AC 44 ms 10304 KiB
01_test_16.txt AC 44 ms 10456 KiB
01_test_17.txt AC 44 ms 10460 KiB
01_test_18.txt AC 44 ms 10372 KiB
01_test_19.txt AC 48 ms 10344 KiB
01_test_20.txt AC 48 ms 10360 KiB
01_test_21.txt AC 47 ms 10288 KiB
01_test_22.txt AC 48 ms 10356 KiB
01_test_23.txt AC 46 ms 10296 KiB
01_test_24.txt AC 46 ms 10376 KiB