Task: | Programmers |
Sender: | oleh1421 |
Submission time: | 2021-02-01 14:30:30 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#2 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#3 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#4 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#5 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#6 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#7 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#8 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#9 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#10 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#11 | RUNTIME ERROR | 0.01 s | 1, 2, 3 | details |
#12 | RUNTIME ERROR | 0.01 s | 1, 3 | details |
#13 | RUNTIME ERROR | 0.01 s | 1, 3 | details |
#14 | RUNTIME ERROR | 0.01 s | 1, 3 | details |
#15 | RUNTIME ERROR | 0.01 s | 1, 3 | details |
#16 | RUNTIME ERROR | 0.01 s | 1, 3 | details |
#17 | RUNTIME ERROR | 0.21 s | 2, 3 | details |
#18 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#19 | RUNTIME ERROR | 0.56 s | 2, 3 | details |
#20 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#21 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#22 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#23 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#24 | TIME LIMIT EXCEEDED | -- | 3 | details |
#25 | RUNTIME ERROR | 0.01 s | 3 | details |
#26 | TIME LIMIT EXCEEDED | -- | 3 | details |
#27 | RUNTIME ERROR | 0.43 s | 3 | details |
#28 | TIME LIMIT EXCEEDED | -- | 3 | details |
#29 | TIME LIMIT EXCEEDED | -- | 3 | details |
#30 | TIME LIMIT EXCEEDED | -- | 3 | details |
#31 | TIME LIMIT EXCEEDED | -- | 3 | details |
Compiler report
input/code.cpp: In function 'void dfs(std::vector<int>)': input/code.cpp:15:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=0;i+3<v.size();i++){ ~~~^~~~~~~~~ input/code.cpp:16:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int j=i+2;j+1<v.size();j++){ ~~~^~~~~~~~~ input/code.cpp: In function 'void solve()': input/code.cpp:33:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (v.back()==v.size()) v.pop_back(); ~~~~~~~~^~~~~~~~~~ input/code.cpp:34:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if (v[(int)v.size()-2]==v.size()){ input/code.cpp:41:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] } else if (v[0]==v.size()){ input/code.cpp:51:27: warning: comparison bet...
Code
//#pragma GCC optimize("Ofast")//#pragma GCC optimize("unroll-loops")//#pragma GCC target("avx")#include <bits/stdc++.h>typedef long long ll;using namespace std;const int N=500100;#define endl '\n'map<vector<int>,bool>used;void dfs(vector<int>v){used[v]=true;// cout<<used.size()<<endl;// for (int i:v) cout<<i<<" ";// cout<<endl;for (int i=0;i+3<v.size();i++){for (int j=i+2;j+1<v.size();j++){swap(v[i],v[j]);swap(v[i+1],v[j+1]);if (!used[v]) dfs(v);swap(v[i+1],v[j+1]);swap(v[i],v[j]);}}}void solve(){int n;cin>>n;vector<int>v;for (int i=1;i<=n;i++){int x;cin>>x;v.push_back(x);}while (v.size()>6){if (v.back()==v.size()) v.pop_back();else if (v[(int)v.size()-2]==v.size()){swap(v[(int)v.size()-4],v[(int)v.size()-2]);swap(v[(int)v.size()-3],v[(int)v.size()-1]);swap(v[(int)v.size()-4],v[(int)v.size()-1]);swap(v[(int)v.size()-5],v[(int)v.size()-2]);// cout<<"OK "<<v.back()<<endl;v.pop_back();} else if (v[0]==v.size()){swap(v[0],v[2]);swap(v[1],v[3]);int pos=2;swap(v[pos],v[(int)v.size()-1]);swap(v[pos-1],v[(int)v.size()-2]);// cout<<"OK "<<v.back()<<endl;v.pop_back();} else {int pos=-1;for (int i=0;i<v.size();i++){if (v[i]==v.size()){pos=i;break;}}swap(v[pos],v[(int)v.size()-1]);swap(v[pos-1],v[(int)v.size()-2]);// cout<<"OK "<<v.back()<<endl;v.pop_back();}}// for (int i:v) cout<<i<<" ";// cout<<endl;if (used[v]) cout<<"YES\n";else cout<<"NO\n";}int32_t main(){vector<int>v;for (int i=1;i<=6;i++){v.push_back(i);dfs(v);}ios_base::sync_with_stdio(false);cin.tie(0);int tt;cin>>tt;while (tt--){solve();}///7 2 5 8 1 3 4 6return 0;}//1 1 1 1 1 1 1 1 1 1 1 1 1
Test details
Test 1
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
8 3 3 1 2 7 9 3 4 7 |
correct output |
---|
1 |
user output |
---|
(empty) |
Error:
free(): invalid pointer
Test 2
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
2 1 2 13 |
correct output |
---|
11 |
user output |
---|
(empty) |
Error:
free(): invalid pointer
Test 3
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
20 10 16 20 6 15 19 12 11 17 20 6 15... |
correct output |
---|
6 |
user output |
---|
(empty) |
Test 4
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
14 5 11 3 8 3 14 8 10 13 11 10 17 1... |
correct output |
---|
0 |
user output |
---|
(empty) |
Test 5
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
15 1 8 5 1 8 18 15 6 20 14 9 10 9 1... |
correct output |
---|
0 |
user output |
---|
(empty) |
Error:
double free or corruption (out)
Test 6
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
10 3 10 19 16 15 12 5 14 8 3 15 |
correct output |
---|
4 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 7
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
202 90 177 187 183 647 616 580 499 78... |
correct output |
---|
213 |
user output |
---|
(empty) |
Test 8
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
2000 512 141 583 135 833 900 308 248 58... |
correct output |
---|
0 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 9
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
2000 972 685 4 289 865 93 159 48 866 56... |
correct output |
---|
276 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 10
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
2000 1000 698 153 298 118 631 341 238 7 ... |
correct output |
---|
517 |
user output |
---|
(empty) |
Test 11
Group: 1, 2, 3
Verdict: RUNTIME ERROR
input |
---|
2000 1 983 144 449 584 839 166 77 885... |
correct output |
---|
0 |
user output |
---|
(empty) |
Test 12
Group: 1, 3
Verdict: RUNTIME ERROR
input |
---|
1464 320 846762124 954854396 12767390 7... |
correct output |
---|
35809369 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 13
Group: 1, 3
Verdict: RUNTIME ERROR
input |
---|
2000 231 801945178 924940258 369188694 ... |
correct output |
---|
7831421 |
user output |
---|
(empty) |
Test 14
Group: 1, 3
Verdict: RUNTIME ERROR
input |
---|
2000 461 464790475 932031556 838378103 ... |
correct output |
---|
37272564 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 15
Group: 1, 3
Verdict: RUNTIME ERROR
input |
---|
2000 100 484046702 267135814 995006323 ... |
correct output |
---|
1268400 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 16
Group: 1, 3
Verdict: RUNTIME ERROR
input |
---|
2000 996 98352148 438929491 242618159 1... |
correct output |
---|
445965905 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 17
Group: 2, 3
Verdict: RUNTIME ERROR
input |
---|
65879 19675 896 316 972 476 636 227 716 78... |
correct output |
---|
0 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 18
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 53820 995 720 135 767 943 742 191 26... |
correct output |
---|
0 |
user output |
---|
(empty) |
Test 19
Group: 2, 3
Verdict: RUNTIME ERROR
input |
---|
200000 32297 527 947 84 851 908 833 339 112... |
correct output |
---|
0 |
user output |
---|
(empty) |
Error:
munmap_chunk(): invalid pointer
Test 20
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99982 561 174 242 275 460 109 664 68... |
correct output |
---|
322 |
user output |
---|
(empty) |
Test 21
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99955 911 33 314 861 298 117 972 982... |
correct output |
---|
245 |
user output |
---|
(empty) |
Test 22
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99972 783 1000 673 611 87 452 702 92... |
correct output |
---|
290 |
user output |
---|
(empty) |
Test 23
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99961 795 136 128 643 60 422 371 839... |
correct output |
---|
252 |
user output |
---|
(empty) |
Test 24
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
195426 76599 442872072 619088799 118541378 ... |
correct output |
---|
143376538 |
user output |
---|
(empty) |
Test 25
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 1661 894106972 620084612 931442312 ... |
correct output |
---|
33089 |
user output |
---|
(empty) |
Error:
free(): invalid size
Test 26
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 86032 211444153 846442677 297198384 ... |
correct output |
---|
196001810 |
user output |
---|
(empty) |
Test 27
Group: 3
Verdict: RUNTIME ERROR
input |
---|
200000 28275 28280312 349705372 96535649 84... |
correct output |
---|
11627219 |
user output |
---|
(empty) |
Test 28
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 81473 178022892 112774306 250584651 ... |
correct output |
---|
162430841 |
user output |
---|
(empty) |
Test 29
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99987 297598052 494409138 182268523 ... |
correct output |
---|
489497036 |
user output |
---|
(empty) |
Test 30
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99971 316462272 843156468 434342923 ... |
correct output |
---|
483167476 |
user output |
---|
(empty) |
Test 31
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 99964 811543559 465033274 620180191 ... |
correct output |
---|
481497328 |
user output |
---|
(empty) |