Submission #56797051
Source Code Expand
Copy
#include <bits/stdc++.h>using namespace std;using ui = unsigned;using ll = long long;using ull = unsigned long long;using ld = long double;#define rep(i,l,r) for(int i=(l);i<=(r);++i)#define per(i,l,r) for(int i=(l);i>=(r);--i)#define repn(i,n) for(int i=0;i<(n);++i)#define sizc(x) ((int)x.size())#define allc(x) x.begin(),x.end()#define fir first#define sec secondconstexpr int N = 2e5+5;int n;ll k;int x[N],y[N],a[N];int pos[N];
#include <bits/stdc++.h> using namespace std; using ui = unsigned; using ll = long long; using ull = unsigned long long; using ld = long double; #define rep(i,l,r) for(int i=(l);i<=(r);++i) #define per(i,l,r) for(int i=(l);i>=(r);--i) #define repn(i,n) for(int i=0;i<(n);++i) #define sizc(x) ((int)x.size()) #define allc(x) x.begin(),x.end() #define fir first #define sec second constexpr int N = 2e5+5; int n; ll k; int x[N],y[N],a[N]; int pos[N]; signed main(){ // freopen(".in","r",stdin); // freopen(".out","w",stdout); ios::sync_with_stdio(false); cin.tie(nullptr); cin>>n>>k;rep(i,1,n)cin>>x[i];rep(i,1,n)cin>>a[i]; rep(i,1,n)pos[i]=i; while(k){ if(k&1){ rep(i,1,n)pos[i]=x[pos[i]]; } rep(i,1,n)y[i]=x[i];rep(i,1,n)x[i]=y[y[i]]; k>>=1; } rep(i,1,n)cout<<a[pos[i]]<<' ';cout<<'\n'; }
Submission Info
Submission Time | |
---|---|
Task | E - Permute K times |
User | KnownError_ |
Language | C++ 20 (gcc 12.2) |
Score | 450 |
Code Size | 912 Byte |
Status | AC |
Exec Time | 54 ms |
Memory | 6664 KB |
Compile Error
Main.cpp: In function ‘int main()’: Main.cpp:8:20: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 8 | #define rep(i,l,r) for(int i=(l);i<=(r);++i) | ^~~ Main.cpp:35:9: note: in expansion of macro ‘rep’ 35 | rep(i,1,n)y[i]=x[i];rep(i,1,n)x[i]=y[y[i]]; | ^~~ Main.cpp:8:20: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 8 | #define rep(i,l,r) for(int i=(l);i<=(r);++i) | ^~~ Main.cpp:35:29: note: in expansion of macro ‘rep’ 35 | rep(i,1,n)y[i]=x[i];rep(i,1,n)x[i]=y[y[i]]; | ^~~ Main.cpp:8:20: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 8 | #define rep(i,l,r) for(int i=(l);i<=(r);++i) | ^~~ Main.cpp:38:5: note: in expansion of macro ‘rep’ 38 | rep(i,1,n)cout<<a[pos[i]]<<' ';cout<<'\n'; | ^~~ Main.cpp:38:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 38 | rep(i,1,n)cout<<a[pos[i]]<<' ';cout<<'\n'; | ^~~~
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 450 / 450 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1 ms | 3420 KB |
sample_02.txt | AC | 1 ms | 3400 KB |
sample_03.txt | AC | 1 ms | 3540 KB |
test_01.txt | AC | 1 ms | 3412 KB |
test_02.txt | AC | 1 ms | 3548 KB |
test_03.txt | AC | 12 ms | 4372 KB |
test_04.txt | AC | 46 ms | 6660 KB |
test_05.txt | AC | 41 ms | 6296 KB |
test_06.txt | AC | 28 ms | 5468 KB |
test_07.txt | AC | 2 ms | 3596 KB |
test_08.txt | AC | 12 ms | 4488 KB |
test_09.txt | AC | 28 ms | 5600 KB |
test_10.txt | AC | 46 ms | 6460 KB |
test_11.txt | AC | 46 ms | 6524 KB |
test_12.txt | AC | 6 ms | 3896 KB |
test_13.txt | AC | 24 ms | 5072 KB |
test_14.txt | AC | 51 ms | 6552 KB |
test_15.txt | AC | 5 ms | 3740 KB |
test_16.txt | AC | 15 ms | 4708 KB |
test_17.txt | AC | 9 ms | 4048 KB |
test_18.txt | AC | 10 ms | 4220 KB |
test_19.txt | AC | 24 ms | 5256 KB |
test_20.txt | AC | 47 ms | 6520 KB |
test_21.txt | AC | 45 ms | 6604 KB |
test_22.txt | AC | 2 ms | 3536 KB |
test_23.txt | AC | 39 ms | 6604 KB |
test_24.txt | AC | 38 ms | 6544 KB |
test_25.txt | AC | 38 ms | 6548 KB |
test_26.txt | AC | 38 ms | 6456 KB |
test_27.txt | AC | 41 ms | 6652 KB |
test_28.txt | AC | 39 ms | 6664 KB |
test_29.txt | AC | 5 ms | 3752 KB |
test_30.txt | AC | 42 ms | 6520 KB |
test_31.txt | AC | 45 ms | 6656 KB |
test_32.txt | AC | 3 ms | 3604 KB |
test_33.txt | AC | 47 ms | 6388 KB |
test_34.txt | AC | 54 ms | 6548 KB |
test_35.txt | AC | 19 ms | 4948 KB |
test_36.txt | AC | 1 ms | 3540 KB |
test_37.txt | AC | 20 ms | 5024 KB |
test_38.txt | AC | 7 ms | 4052 KB |
test_39.txt | AC | 29 ms | 5820 KB |
test_40.txt | AC | 28 ms | 5680 KB |
test_41.txt | AC | 42 ms | 6548 KB |
test_42.txt | AC | 7 ms | 3916 KB |
test_43.txt | AC | 7 ms | 3908 KB |
test_44.txt | AC | 41 ms | 6604 KB |
test_45.txt | AC | 10 ms | 4308 KB |
test_46.txt | AC | 7 ms | 4044 KB |
test_47.txt | AC | 37 ms | 6296 KB |
test_48.txt | AC | 12 ms | 4356 KB |
test_49.txt | AC | 26 ms | 5560 KB |
test_50.txt | AC | 41 ms | 6544 KB |
test_51.txt | AC | 41 ms | 6548 KB |
test_52.txt | AC | 15 ms | 4652 KB |
test_53.txt | AC | 10 ms | 4148 KB |
test_54.txt | AC | 45 ms | 6520 KB |
test_55.txt | AC | 12 ms | 4364 KB |
test_56.txt | AC | 21 ms | 5220 KB |
test_57.txt | AC | 18 ms | 4900 KB |
test_58.txt | AC | 7 ms | 4024 KB |
test_59.txt | AC | 40 ms | 6580 KB |
test_60.txt | AC | 42 ms | 6588 KB |
test_61.txt | AC | 37 ms | 6572 KB |
test_62.txt | AC | 37 ms | 6608 KB |
test_63.txt | AC | 29 ms | 6464 KB |
test_64.txt | AC | 29 ms | 6600 KB |
test_65.txt | AC | 18 ms | 5000 KB |
test_66.txt | AC | 28 ms | 5664 KB |
test_67.txt | AC | 16 ms | 4708 KB |
test_68.txt | AC | 7 ms | 4060 KB |
test_69.txt | AC | 29 ms | 5572 KB |
test_70.txt | AC | 47 ms | 6532 KB |
test_71.txt | AC | 45 ms | 6552 KB |
test_72.txt | AC | 35 ms | 6056 KB |
test_73.txt | AC | 10 ms | 4204 KB |
test_74.txt | AC | 51 ms | 6584 KB |
test_75.txt | AC | 29 ms | 5808 KB |
test_76.txt | AC | 28 ms | 5772 KB |
test_77.txt | AC | 27 ms | 5736 KB |
test_78.txt | AC | 37 ms | 6536 KB |
test_79.txt | AC | 27 ms | 5736 KB |
test_80.txt | AC | 39 ms | 6604 KB |