#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
mt19937 rng(123);
#define ld long double
#define ull unsigned long long
#define ios ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
#define all(a) a.begin(), a.end()
#define ff first
#define ss second
#define vi vector<int>
#define vll vector<ll>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pld pair<ld,ld>
#define setp(x) setprecision(x)
ll mod=1e9+7;
int inf=1e9;
const int LOGN = 20;
const int MXX=3e5;
const long double PI = 3.1415926535897932384626433832795;
vector<vi> g;
void solve(){
int n; cin >> n;
cout << "YES\n";
if(n == 2){
cout << "2\n1 1";
}else
if(n == 3){
cout << "2\n2 2";
}else
if(n%2 == 0){
cout << 2*n - 1 << '\n';
for(int i = 2; i <= n; i ++) cout << i << ' ';
cout << n << ' ';
for(int i = 1; i < n; i ++) cout << i << ' ';
}else{
cout << 2*n-1 << '\n';
for(int i = 1; i <= n; i ++){
cout << i << ' ';
}
for(int i = 1; i < n; i ++) cout << i << ' ';
}
}
int main(){
int testcases = 1;
// cin >> testcases;
while(testcases --){
solve(); if(testcases) cout << '\n';
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
4 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
5 |
Partially correct |
0 ms |
212 KB |
Failed to provide a successful strategy. |
6 |
Partially correct |
0 ms |
212 KB |
Failed to provide a successful strategy. |
7 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
8 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
5 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
6 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
7 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
8 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
9 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
10 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
11 |
Partially correct |
1 ms |
212 KB |
Provide a successful but not optimal strategy. |
12 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
13 |
Partially correct |
1 ms |
212 KB |
Provide a successful but not optimal strategy. |
14 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
15 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
16 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
17 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
18 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
19 |
Partially correct |
1 ms |
212 KB |
Provide a successful but not optimal strategy. |
20 |
Partially correct |
1 ms |
212 KB |
Provide a successful but not optimal strategy. |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
4 |
Partially correct |
0 ms |
212 KB |
Provide a successful but not optimal strategy. |
5 |
Partially correct |
0 ms |
212 KB |
Failed to provide a successful strategy. |
6 |
Partially correct |
0 ms |
212 KB |
Failed to provide a successful strategy. |
7 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
8 |
Halted |
0 ms |
0 KB |
- |