Областная олимпиада по информатике 2020 год, 9-11 классы

Задача B. Перестановка

Ограничение по времени:

1 секунда

Ограничение по памяти:

256 мегабайт

Постройте пилообразную циклическую перестановку $p$ длины $n$. Перестановка называется циклической тогда и только тогда, когда она состоит из единственного цикла.(То есть в графе с ребрами $i$ - $p_i$ ровно одна связанная компонента). Пилообразная перестановка - перестановка $p$, такая что её члены по очереди возрастают и убывают.($p_1 < p_2 > p_3 < p_4 ...$ или $p_1 > p_2 < p_3 > p_4 ...$)

Формат входного файла

Вам дано одно целое число $n$.

Формат выходного файла

Выведите любую подходящую перестановку.

Система оценки

Данная задача содержит ровно $10$ тестов и каждый оценивается в $10$ баллов.

1. $n = 4$
2. $n = 5$
3. $n = 10$
4. $n = 11$
5. $n = 20$
6. $n = 21$
7. $n = 2019$
8. $n = 2020$
9. $n = 12345$
10. $n = 123456$

Пример:

Вход

4

Ответ

3 1 4 2 

( Batyr Sardarbekov )

Комментарий/решение

показать/скрыть код

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 100005;
const ll NN = 105;
const double pi = 3.14159;
const ll MAX = 2e5 + 123;
const ll MOD = 1e9 + 7;
const ll INF = 1000000000000000000;
ll n, ans[123457];
int main()
{
    scanf ("%I64d", &n);
    for (ll i = 1; i <= n; i ++)
    {
        if (i % 2) ans[i] = i + 2;
        else ans[i] = i - 2;
    }
    if (n % 2) ans[n] = n - 1;
    else ans[n - 1] = n;
    ans[2] = 1;
    for (ll i = 1; i <= n; i ++) printf ("%I64d ", ans[i]);
}

не могу понять почему неправильно, объясните если не прав

#include <iostream>

using namespace std;

int main() {

int n;

cin>>n;

int a[n+1];

a[1] = 1;

a[2] = 3;

a[3] = 2;

for(int i=4; i<=n; i++){

if(i%2==0){

a[i] = i;

}else {

a[i] = i-1;

a[i-1] = i;

}

}

cout<<a[1];

for(int i=2; i<=n; i++) cout<<" "<<a[i];

return 0;

}

jilnash(походу твой ответ должен совпадать с ответом теста) :/

Последовательность получается не циклической, потому что вершина 1 становится отдельной компонентой потому что ребро ведет само в себя

показать/скрыть код

num=[i for i in range(1,int(input())+1)]
res=1
for i in range(0,len(num),2):
    num[i],num[res] = num[res],num[i]
    res+=2
    if IndexError: break
print(num)

Не правильно выводит после 5

почему не проходит 3 тест

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int p = n / 2 + 1;

for (int i = 1; i <= n / 2; i++, p++)

cout << p << " " << i << " ";

if(n % 2 != 0) cout << p;

return 0;

}

показать/скрыть код

num=[i for i in range(1,int(input())+1)]
for i in range(1,len(num),2):   num[i],num[i-1] = num[i-1],num[i]
print(num)

показать/скрыть код

n = int(input())

k = n//2 + 1
l = []
for i in range(1,k+1,1):
    l.append(i)

s = l[-1]
for j in range(1,n-1,2):
    s+=1
    l.insert(j,s)

print(*l)
#Дурыспа

показать/скрыть код

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, i = 0;
	cin >> n;
	for(i = 0; i<n-3; i=i+4){
		cout << 3+i << ' ' << 1 +i << ' ' << 4 +i << ' ' << 2 +i << ' ';
	}
	if(n%4 == 1){
		cout << n+2 << ' ' ;
	}
	if(n%4 == 2){
		cout << n+1 << ' ' ;
		cout << n-1 << ' ' ;
	}
	if(n%4 == 3){
		cout <<  n<< ' ' ;
		cout <<n-2 << ' ' ;
		cout << n+1 << ' ' ;
	}
}

показать/скрыть код

#include <bits/stdc++.h>

// g++ -o 2 2.cpp && ./2.exe

using namespace std;

#define ll long long
#define ull unsigned long long

int main() {
	
	int n;
	cin >> n;
	int l = 0;

	for(int i=1; i<=n; i++) {
		switch (i % 4)
		{
			case 1:
				cout << 3 + (4 * l) << " ";
				break;
			case 2:
				cout << 1 + (4 * l) << " ";
				break;
			case 3:
				cout << 4 + (4 * l) << " ";
				break;
			case 0:
				cout << 2 + (4 * l) << " ";
				l++;
				break;
		}	
	}
	
	return 0;
}

показать/скрыть код

#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long
using namespace std;
int main() {
    speed;
    ll n;
    cin >> n;
    ll a[n];
    for(ll i = 1; i <= n; i++) {
        if(i % 2 != 0) a[i] = i + 2;
        else a[i] = i - 2;
    }
    if(n % 2 != 0) a[n] = n - 1;
    else a[n - 1] = n;
    a[2] = 1;
    for (ll i = 1; i <= n; i++) cout << a[i] << ' ';
}

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,a=5,b=2;

cin>>n;

if(n==1)

{

cout<<1;

}

else if(n==2)

{

cout<<2<<" "<<1;

}

else if(n==3)

{

cout<<3<<" "<<1<<" "<<2;

}

else if(n==4)

{

cout<<3<<" "<<1<<" "<<4<<" "<<2<<" ";

}

else if(n>4)

{

cout<<3<<" "<<1<<" "<<5<<" "<<2<<" ";

}

for(int i=1;i<=n/2-2;i++)

{

if(a+2<=n)

{

a+=2;

b+=2;

cout<<a<<" "<<b<<" ";

}

else

{

a+=1;

b+=2;

cout<<a<<" "<<b<<" ";

}

}

if(n>4 && n%2==1)

{

cout<<b+2;

}

return 0;

}

#include<bits/stdc++.h>

using namespace std;

int a[123457];

int main()

{

int n;

cin>>n;

if(n%2==0)

{

for(int i=1;i<=n;i+=2)

{

if(i+2<=n)

{

a[i]=i+2;

}

else

{

a[i]=i+1;

}

}

for(int i=n;i>0;i-=2)

{

if(i-2>0)

{

a[i]=i-2;

}

else

{

a[i]=i-1;

}

}

}

else

{

for(int i=1;i<=n;i+=2)

{

if(i+2<=n)

{

a[i]=i+2;

}

else

{

a[i]=i+1;

}

}

for(int i=n-1;i>1;i-=2)

{

if(i-2>0)

{

a[i]=i-2;

}

else

{

a[i]=i-1;

}

a[n]=n-1;

a[2]=1;

}

}

for(int i=1;i<=n;i++)

{

cout<<a[i]<<" ";

}

return 0;

}