Работа с элементами (вставка, удаление, сдвиг)


Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи Прогресс
ID 10385.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов.  Удалять элементы в начале и в конце до тех пор, пока сумма массива не будет кратна 5 (сначала первый, затем последний и т.д.).

В первой строке вводится число N (1<=N<=15)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных

№ теста Входные данные Выходные данные
1 4
2 6 4 5		 6 4

ID 10384.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов.  Удалить неодинаковые симметричные элементы.

В первой строке вводится число N (1<=N<=15)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных

№ теста Входные данные Выходные данные
1
5
1 0 2 0 0
 0 2 0
2
6
4 0 1 4 5 4 
 4 4

ID 10383.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов.  Удалить те элементы все элементы, которые меньше предыдущего

В первой строке вводится число N (1<=N<=15)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных

№ теста Входные данные Выходные данные
1
5
1 0 2 0 0
 1  2
2
6
4 0 1 4 5 4 
 4 4 5

ID 10382.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов.  Удалить самую длинную последовательность нулей
(одинаковой длины последовательностей нет).

В первой строке вводится число N (1<=N<=20)  - количество элементов одномерного массива
Во второй строке вводится N целых чисел (ввод чисел происходит с клавиатуры)

Пример входных и выходных данных

№ теста Входные данные Выходные данные
1
5
1 0 2 0 0
 1 0 2
2
6
4 0 0 0 3 0 
 4 3 0

ID 1875.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов (2<=N<=15). Удалить из него все элементы, оканчивающиеся на 0

Формат входных данных:
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит N чисел - значения элементов массива

Формат выходных данных: Выведите результирующий массив в строку

Пример:
Ввод
5
43  -50  76  -84 100 

Вывод
43  76 -84
ID 1878.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a перед первым максимальным элементом, значение b после первого максимального элемента. 

Формат входных данных:
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит число a и число b
Третья строка содержит N чисел - значения элементов массива

Формат выходных данных: Выведите результирующий массив в строку

Пример:
Ввод
5
100 200
43  50  76  84 100 

Вывод
43 50 76 84 100 100 200
ID 1876.
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N положительных элементов, больших 1 (2<=N<=100). После каждого элемента вставить его минимальный делитель больший 1.

Формат входных данных:
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит N чисел - значения элементов массива

Формат выходных данных: Выведите результирующий массив в строку

Пример:
Ввод
5
43  50  76  84 100 

Вывод
43 43 50 2 76 2 84 2 100 2
ID 21991. Циклический сдвиг вправо
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан массив из N элементов (N<=100) 
Напишите программу, которая осуществляет циклический сдвиг вправо элементов, стоящих на четных местах (нумерация элементов начинается с 0)

Входные данные
В первой строке вводится значение N. Далее во второй строке, вводится N чисел

Выходные данные
Вывести все элементы преобразованного массива.

 

Примеры
№ Входные данные Выходные данные
1 
5
1 2 3 4 5
 
5 2 1 4 3

ID 1874. Инверсия между двумя элементами
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Дан одномерный массив размерностью N (2 <= N <= 20). Выполните инверсию элементов находящихся между максимальным и минимальным значениями (максимальное и минимальное значения должны остаться на своих местах).

Входные данные
В первой строке содержится число N - количество элементов массива. Вторая строка содержит значения элементов массива.

Выходные данные
Необходимо вывести на экран результирующий массив.

 

Примеры
№ Входные данные Выходные данные
1 4
1 2 3 4		 1 3 2 4

ID 42273. Дети в круг
Темы: Одномерные массивы    Работа с элементами (вставка, удаление, сдвиг)   

Анна Николаевна в детском саду играет с детьми в игру. По кругу стоят стулья. Все стулья пронумерованы от 1 до N (1 <= N <= 100000). Дети также имеют номера от 1 до N. Изначально каждый ребенок садится на стул с тем же номером. То есть ребенок с номером 1 садится на ступ с номером 1, ребенок с номером 2 - на стул с номером 2 и т.д. Далее Анна Николаевна хлопает в ладоши K раз  (|K| <= 100000) тихо или громко. Если Анна Николаевна хлопает в ладоши тихо, то все дети должны быстро пересесть на K стульев вправо. Если же Анна Николаевна хлопает в ладоши громко, то все дети должны быстро пересесть на K стульев влево. 
Чтобы Анне Николаевна было проще определять все ли дети пересели верно, напишите для нее программу, которая бы определяла положение каждого ребенка после пересаживания. 


В данной задаче нельзя использовать дополнительные массивы (списки). Обратите внимание, что нужно именно преобразовать имеющийся массив(список) и распечатать его целиком, а не создать новый, даже назвав его тем же самым именем (это возможно в языке Python).


Входные данные

В первой строке дано натуральное число N, во второй строке N целых чисел, а в последней целое число K. Все числа во входных данных не превышают 109. Если число K > 0, это означает, что Анна Николаевна хлопала в ладоши тихо. Число K < 0, это означает, что Анна  Николаевна хлопала в ладоши громко.


Выходные данные

Требуется вывести номера детей, которые будут занимать стулья с 1 по N после пересаживания. 

 
Примеры
№ Входные данные Выходные данные
1 
5
5 3 7 4 6
3
 
7 4 6 5 3