Task: | Sorting |
Sender: | oleh1421 |
Submission time: | 2021-02-01 14:14:37 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.15 s | 1, 2 | details |
#2 | WRONG ANSWER | 0.15 s | 2 | details |
#3 | WRONG ANSWER | 0.15 s | 1, 2 | details |
#4 | WRONG ANSWER | 0.15 s | 1, 2 | 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++){ ~~~^~~~~~~~~
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);}if (used[v]) cout<<"YES\n";else cout<<"NO\n";}int32_t main(){vector<int>v;for (int i=1;i<=8;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;}
Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
153 1 1 2 1 2 ... |
correct output |
---|
YES YES NO NO NO ... |
user output |
---|
1 1 2 3 4 5 6 7 8 2 3 4 1 2 5 6 7 8 3 ... Truncated |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 59 35 29 32 50 11 15 9 21 19 45 2... |
correct output |
---|
YES NO YES NO YES ... |
user output |
---|
1 1 2 3 4 5 6 7 8 2 3 4 1 2 5 6 7 8 3 ... Truncated |
Test 3
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
720 6 1 6 4 5 2 3 6 6 3 2 1 5 4 ... |
correct output |
---|
YES NO NO NO YES ... |
user output |
---|
1 1 2 3 4 5 6 7 8 2 3 4 1 2 5 6 7 8 3 ... Truncated |
Test 4
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
1000 8 7 4 2 8 6 3 5 1 8 3 8 2 7 5 4 6 1 ... |
correct output |
---|
NO NO YES NO YES ... |
user output |
---|
1 1 2 3 4 5 6 7 8 2 3 4 1 2 5 6 7 8 3 ... Truncated |