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


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

10385

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

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

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

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

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

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

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

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

1875

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

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

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

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

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

Вывод
43  76 -84

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

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

Циклический сдвиг вправо

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

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

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

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

 

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

Инверсия между двумя элементами

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

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

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

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

 

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

Дети в круг

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

Анна Николаевна в детском саду играет с детьми в игру. По кругу стоят стулья. Все стулья пронумерованы от 1 до N (1 <= N <= 100000). Имя каждого ребенка закодировано натуральным числом, не превышающим 109. Анна Николаевна хлопает в ладоши 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

Удаление элемента массива

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

Дан массив. Требуется удалить из него элемент, стоящий на месте номер B, сдвинув все последующие элементы влево.
 
Входные данные
Во входном файле записано сначала число N - количество элементов массива (2<=N<=100), затем N чисел из диапазона Integer - элементы массива, а затем число B (1<=B<=N).
 
Выходные данные
В выходной файл выведите N-1 число - элементы массива с удаленным B-м элементом.
 
Примечание
Вы должны удалить элемент непосредственно из массива, а не сделать вид при выводе данных, что у вас такого элемента нет. Также вы не  должны для этого заводить в программе дополнительный массив.
 

Циклический сдвиг влево

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

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

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

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

 

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