CSES - Datatähti Open 2021 - Results
Submission details
Task:Sorting
Sender:oleh1421
Submission time:2021-02-01 14:14:37 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.15 s1, 2details
#20.15 s2details
#30.15 s1, 2details
#40.15 s1, 2details

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 6
return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

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:

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:

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:

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