Решение задачи Тимофей и кубики с Codeforces

Без пояснения   Просмотров: 25


У маленького Тимофея день рождения! В этот прекрасный день родители подарили ему набор из n кубиков. На каждом кубике было написано некоторое число a i. Тимофей выложил все кубики в ряд и ушел распаковывать остальные подарки.

В это время старший брат Тимофея Дима взял и переложил кубики по следующему правилу. Предположим, кубики пронумерованы от 1 до n по порядку. Тогда на i-м шаге Дима развернул отрезок кубиков с i-го по (n - i + 1)-й, и так пока i ≤ n - i + 1.

После этого Дима с чистой совестью ушел гулять. Когда маленький Тимофей вернулся, он заметил, что кубики лежат не так, как раньше, и очень расстроился. Помогите Тимофею как можно скорее и спасите праздник — восстановите исходный ряд кубиков по ряду, оставленному Димой.

Код

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int>a(n);
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < n / 2; i++) {
		if (i % 2 == 0)
			swap(a[i], a[n - i - 1]);
	}
	for (auto i : a)
		cout << i << " ";
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться