--->
102 задач
<---
Источники
#2515
Темы:
[Цикл for]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Петя написал свой вариант известной игры «Космические захватчики». Игра состоит в следующем. На землю нападают корабли космических захватчиков. Они выстроены рядами в верхней части экрана. Игрок управляет лазерной пушкой, которая находится у нижнего края экрана в одном из столбцов. За одно действие игрок может передвинуть пушку влево или вправо, либо произвести выстрел вертикально вверх. Если игрок производит выстрел, то он уничтожает ближайший корабль пришельцев в том столбце, в котором находится пушка.
В отличие от оригинальной игры, в Петином варианте корабли пришельцев стоят на месте и не могут стрелять, поэтому игрок не может проиграть. Помогите Пете уничтожить все корабли пришельцев за минимальное число действий.
Входные данные
Первая строка входного файла содержит числа \(n\) и \(p\) — число столбцов и номер столбца, в котором изначально находится пушка (\(1 \le n \le 100\), \(1 \le p \le n\)). Вторая строка содержит \(n\) чисел \(a_1, a_2, ..., a_n\), где \(a_i\) — число пришельцев в \(i\)-м столбце (\(1 \le a_i \le 100\)).
Выходные данные
В выходной файл выведите одно число — минимальное число действий, необходимое для того, чтобы уничтожить всех пришельцев.
Примеры
Входные данные
5 4 5 3 4 1 2
Выходные данные
20
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Вася учится делить с остатком. Он взял некоторое число, разделил его на \(2\) и отбросил остаток. То, что получилось, разделил на \(3\) и опять отбросил остаток. Полученное число он разделил на \(4\), отбросил остаток и получил число \(K\). Какое число мог выбрать Вася изначально?
Входные данные
Вводится натуральное число \(K\), не превосходящее \(1 000\).
Выходные данные
Выведите все возможные числа, которые мог выбрать изначально Вася, по возрастанию, разделяя их пробелами.
Примеры
Входные данные
1
Выходные данные
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Вам требуется нарисовать на экране ёлочку высоты H.
Входные данные
Вводится одно натуральное число H, не превосходящее 20.
Выходные данные
Выведите ёлочку из звёздочек (см. примеры).
Примеры
Входные данные
2
Выходные данные
* ***
Входные данные
4
Выходные данные
* *** ***** *******
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Задано натуральное число N. Напишите программу, которая выведет на экран все числа: сначала число N, а затем числа от 1 до N - 1.
Входные данные
Вводится одно натуральное число, не превосходящее 1000
Выходные данные
Выведите N - 1 натуральное число. Числа должны быть разделены пробелами.
Примеры
Входные данные
5
Выходные данные
5 1 2 3 4
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Задано натуральное число N. Напишите программу, которая выведет на экран все числа от 1 до N в обратном порядке.
Входные данные
Задано натуральное число N, не превосходящее 1000
Выходные данные
Должны быть выведены в строку N натуральных чисел, разделенные пробелами.
Примеры
Входные данные
2
Выходные данные
2 1
Выбрано
:
|