Submission #67346748


Source Code Expand

/**
*  Problem Name: E_Reverse_2_i
*  Author: MJS
*  Created: 05 July 2025, Saturday (19:07:03)...
**/

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

#define int int64_t
#define nl '\n' 

void sp(int id, int x, vector<int>& v){
    for(int i=0;i<(1LL<<x);i++){
        swap(v[id+i],v[id+(1LL<<x)+i]);
    }
}

void answer_to_the_question(int MJS){
    int n;          cin>>n;

    int sz=(1LL<<n);
    vector<int> a(sz);
    for(int i=0;i<sz;i++)    cin>>a[i];

    for(int i=0;i<n;i++){
        for(int j=0;j+(1LL<<(i+1))-1<sz;j+=(1LL<<(i+1))){
            if(a[j]>a[j+(1LL<<i)]){
                sp(j,i,a);
            }
        }
    }

    for(auto &i: a) cout<<i<<' ';       cout<<nl;
}

int32_t main(){
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int test_case;    cin>>test_case;

    for(int MJS=1; MJS<=test_case; MJS++){
        answer_to_the_question(MJS);
    }

    return 0;
}

// Let it Be...

Submission Info

Submission Time
Task E - Reverse 2^i
User MJSaif
Language C++ 20 (gcc 12.2)
Score 450
Code Size 978 Byte
Status AC
Exec Time 30 ms
Memory 5188 KiB

Compile Error

Main.cpp: In function ‘void answer_to_the_question(int64_t)’:
Main.cpp:34:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   34 |     for(auto &i: a) cout<<i<<' ';       cout<<nl;
      |     ^~~
Main.cpp:34:41: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   34 |     for(auto &i: a) cout<<i<<' ';       cout<<nl;
      |                                         ^~~~
Main.cpp:19:33: warning: unused parameter ‘MJS’ [-Wunused-parameter]
   19 | void answer_to_the_question(int MJS){
      |                                 ^

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 3472 KiB
01_test_00.txt AC 1 ms 3468 KiB
01_test_01.txt AC 1 ms 3416 KiB
01_test_02.txt AC 22 ms 3444 KiB
01_test_03.txt AC 3 ms 3456 KiB
01_test_04.txt AC 24 ms 3460 KiB
01_test_05.txt AC 23 ms 3552 KiB
01_test_06.txt AC 23 ms 3428 KiB
01_test_07.txt AC 23 ms 3484 KiB
01_test_08.txt AC 26 ms 3680 KiB
01_test_09.txt AC 26 ms 3808 KiB
01_test_10.txt AC 26 ms 3656 KiB
01_test_11.txt AC 30 ms 5080 KiB
01_test_12.txt AC 28 ms 4576 KiB
01_test_13.txt AC 26 ms 4120 KiB
01_test_14.txt AC 27 ms 3804 KiB
01_test_15.txt AC 21 ms 5188 KiB
01_test_16.txt AC 23 ms 5108 KiB
01_test_17.txt AC 23 ms 5148 KiB
01_test_18.txt AC 22 ms 5128 KiB
01_test_19.txt AC 26 ms 5108 KiB
01_test_20.txt AC 26 ms 5120 KiB
01_test_21.txt AC 26 ms 5096 KiB
01_test_22.txt AC 26 ms 5148 KiB
01_test_23.txt AC 25 ms 5128 KiB
01_test_24.txt AC 25 ms 5176 KiB