Submission #67373747

Source Code Expand

use itertools::Itertools;
use proconio::input;

fn main() {
    input! {
        t: usize,
    }
    for _ in 0..t {
        input! {
            n: usize,
            mut p: [u32; 1 << n],
        }
        for b in 0..n {
            for a in (0..1 << n).filter(|&a| a & ((1 << (b + 1)) - 1) == 0) {
                if p[a] > p[a | 1 << b] {
                    for i in a..a | 1 << b {
                        p.swap(i, i | 1 << b);
                    }
                }
            }
        }
        println!("{}", p.iter().join(" "));
    }
}

Submission Info

Submission Time
Task E - Reverse 2^i
User ngtkana
Language Rust (rustc 1.70.0)
Score 450
Code Size 574 Byte
Status AC
Exec Time 109 ms
Memory 7156 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 2072 KiB
01_test_00.txt AC 1 ms 1868 KiB
01_test_01.txt AC 1 ms 1872 KiB
01_test_02.txt AC 49 ms 2852 KiB
01_test_03.txt AC 4 ms 2140 KiB
01_test_04.txt AC 19 ms 2972 KiB
01_test_05.txt AC 19 ms 2960 KiB
01_test_06.txt AC 16 ms 3120 KiB
01_test_07.txt AC 15 ms 3100 KiB
01_test_08.txt AC 16 ms 3700 KiB
01_test_09.txt AC 17 ms 3936 KiB
01_test_10.txt AC 16 ms 3828 KiB
01_test_11.txt AC 19 ms 7156 KiB
01_test_12.txt AC 19 ms 5288 KiB
01_test_13.txt AC 17 ms 4092 KiB
01_test_14.txt AC 109 ms 3172 KiB
01_test_15.txt AC 14 ms 6484 KiB
01_test_16.txt AC 15 ms 6496 KiB
01_test_17.txt AC 15 ms 6476 KiB
01_test_18.txt AC 13 ms 6468 KiB
01_test_19.txt AC 17 ms 6448 KiB
01_test_20.txt AC 17 ms 6468 KiB
01_test_21.txt AC 17 ms 6528 KiB
01_test_22.txt AC 17 ms 6476 KiB
01_test_23.txt AC 16 ms 6464 KiB
01_test_24.txt AC 17 ms 6544 KiB