提出 #67337603

ソースコード 拡げる

#include<bits/stdc++.h>
#define ui unsigned int
using namespace std;

const int Maxn=1<<20;

int T,n,P[Maxn],id[Maxn];

int main(){
    cin>>T;
    while(T--){
        cin>>n;
        int m=1<<n;
        for(int i=0;i<m;i++) cin>>P[i],id[i]=i;

        for(int i=1;i<m;i<<=1){
            for(int j=0;j<m;j+=(i<<1)){
                int l=j,mid=j+i;
                bool tag=0;
                for(int k=0;k<i;k++){
                    int x=P[id[l+k]],y=P[id[mid+k]];
                    if(y<x){tag=1;break;}
                    if(y>x) break;
                }
                if(tag){
                    for(int k=0;k<i;k++)
                        swap(id[l+k],id[mid+k]);
                }
            }
        }

        for(int i=0;i<(1<<n);i++)
            cout<<P[id[i]]<<" ";
        puts("");
    }
    return 0;
}

提出情報

提出日時
問題 E - Reverse 2^i
ユーザ AceTaffy_
言語 C++ 20 (gcc 12.2)
得点 450
コード長 866 Byte
結果 AC
実行時間 158 ms
メモリ 5740 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 1
AC × 26
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3504 KiB
01_test_00.txt AC 1 ms 3652 KiB
01_test_01.txt AC 1 ms 3544 KiB
01_test_02.txt AC 85 ms 3424 KiB
01_test_03.txt AC 7 ms 3564 KiB
01_test_04.txt AC 56 ms 3656 KiB
01_test_05.txt AC 57 ms 3488 KiB
01_test_06.txt AC 55 ms 3508 KiB
01_test_07.txt AC 55 ms 3572 KiB
01_test_08.txt AC 62 ms 3764 KiB
01_test_09.txt AC 65 ms 3744 KiB
01_test_10.txt AC 63 ms 3720 KiB
01_test_11.txt AC 71 ms 5548 KiB
01_test_12.txt AC 68 ms 4528 KiB
01_test_13.txt AC 65 ms 4020 KiB
01_test_14.txt AC 158 ms 3740 KiB
01_test_15.txt AC 60 ms 5740 KiB
01_test_16.txt AC 61 ms 5580 KiB
01_test_17.txt AC 62 ms 5676 KiB
01_test_18.txt AC 60 ms 5696 KiB
01_test_19.txt AC 64 ms 5540 KiB
01_test_20.txt AC 63 ms 5608 KiB
01_test_21.txt AC 63 ms 5520 KiB
01_test_22.txt AC 63 ms 5544 KiB
01_test_23.txt AC 62 ms 5512 KiB
01_test_24.txt AC 62 ms 5548 KiB