Please sign in first.
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 |
|
|
| 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 |