Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Перестановка двух элементов - 4#47573

В числовом массиве из N чисел переставьте местами элемент с индексом first с элементом, который имеет максимальное значение. Если максимальных элементов несколько, то необходимо взять последний из них (максимальный элемент с большим индексом). Индексация элементов начинается с 0.

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

Ограничения

1 <= N <= 10⁵

-10⁹ <= nums_i <= 10⁹

0 <= first < N

Выходные данные
Выведите в одну строку измененный массив, разделяя элементы одним пробелом.

Примеры

№	Входные данные	Выходные данные
1	5 2 1 -2 -1 2 -2	1 -2 2 -1 -2

Алгоритмы обработки Одномерные массивы

✓ 33✗ 86300лёгкаяВойти и решать

Графика. 2024-7#47448

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 128 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024-6#47447

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 512 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024-5#47446

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 128 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024 - 4#47445

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024-3#47444

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024 - 2#47443

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 16777216 цветов. Для передачи снимки группируются в пакеты по 1024 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Графика. 2024 - 1#47442

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 768х1024 пикселей, используя палитру из 65536 цветов. Для передачи снимки группируются в пакеты по 512 штук. Определите размер одного пакета фотографий в Мбайт.
В ответе запишите только число.

ЕГЭ_информатика ЕГЭ-07. Кодирование информации (графика, звук)

900средняяВойти и решать

Подъемник#47205

На стройку многоэтажного дома завезли инструменты. Прорабу необходимо доставить инструменты с этажа A на этаж B. Для вызова подъемника на всех этажах строящегося здания, кроме первого и последнего, есть две кнопки. Кнопка вниз перемещает подъемник вниз, кнока вверх - перемещает вверх. Когда прораб нажал нужную кнопку, подъемник находился на этаже С и вез груз на этаж D. Работает подъемник следующим образом:

если подъемник проезжает мимо этажа, на котором нажата кнопка вызова, и, при этом, движется в подходящем направлении, то подъемник останавливается и в него можно зайти.

Подъемник перемещается между соседними этажами за одну единицу времени, также одну единицу времени занимает остановка подъемника на этаже для загрузки или разгрузки.

Определите сколько времени необходимо прорабу, чтобы доставить инструменты до этажа B, при условии, что никто больше не будет вызывать подъемник.

Входные данные
Первая строка ввода содержит четыре целых числа A, B, C и D, разделенных одним пробелом (1 <= A, B, C, D <= 20, A≠B, C≠D, A≠C).

Выходные данные
Вывести одно целое число – количество единиц времени, которое пройдет с момента вызова подъемника до момента, когда инструменты разгрузят из подъемника на этаже B.

Примеры

№	Входные данные	Выходные данные
1	3 9 2 5	10
2	3 9 5 2	13

Примечание

Пояснение к примеру 1

Подъемник за 1 единицу времени доедет до 3-го этажа, остановится на 1 единицу времени, чтобы прораб смог погрузить инструменты на подъемник, затем через 2 единицы времени доедет до 5-го этажа и остановится на 1 единицу времени для разгрузки груза, через 4 единицы времени подъемник довезет инструменты до 9-го этажа, и через 1 единицу времени инструменты рагрузят.

Вывод формулы Условный оператор

✓ 0✗ 191 200средняяВойти и решать

Улица#47203

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.

Громозека вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Запрещено использовать какие-либо алгоритмические конструкции для решения данной задачи. Можно использовать только арифметические операции (без использования встроенных функций).

Входные данные
Программа получает на вход два различных целых положительных числа A и B,не превосходящие 2×10⁹, – номера домов.

Выходные данные
Программа должна вывести одно число – искомое количество минут.

Примеры

№	Входные данные	Выходные данные
1	1 8	3

Вывод формулы Целые числа

✓ 50✗ 306800средняяВойти и решать

Счастливчики#46948

Вам дали сумму денег в рублях и попросили разделить эту сумму между всеми детьми. Назовем Счастливчиками тех детей, которые получат ровно по 8 рублей при дележе денег по следующим правилам:

Все деньги должны быть распределены.
Каждый должен получить как минимум 1 рубль.
Никто не должен получить 4 рубля (это совсем не счастливая сумма).

Определите максимальное количество Счастливчиков, если вы разделите деньги в соответствии с вышеупомянутыми правилами. Если нет способа разделить деньги, верните -1.

Входные данные
В первой строке записана сумма денег (money - целое число), которую вам дали. Вторая строка содержит количество детей (children - целое число), между которыми необходимо разделить данную сумму.

Ограничения

1 <= money <= 200
2 <= children <= 30

Выходные данные
Выведите максимальное количество Счастливчиков.

Примеры

№	Входные данные	Выходные данные
1	20 3	1
2	16 2	2

Разбор случаев Условный оператор

✓ 6✗ 1781 100средняяВойти и решать

Калькулятор с восстановлением ответа#46698

Имеется калькулятор, который выполняет три операции:

Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.

Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданное число N.

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

Программа получает на вход одно число X, не превосходящее 10⁶.

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

Выведите строку, состоящую из цифр "1", "2" или "3", обозначающих одну из трех указанных операций, которая получает из числа 1 число N за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них.

Примеры

№	Входные данные	Выходные данные
1	1
2	5	121
3	562340	3333312222122213312

Динамическое программирование Динамическое программирование: один параметр

✓ 436✗ 1 069600лёгкаяВойти и решать

Маршрут наименьшей стоимости#46697

Робот Сильвер движется по платному шоссе на планете Шелезяка. На каждом километре шоссе расположен пункт оплаты. Всего на шоссе n пунктов оплаты. Первый пункт оплаты находится в самом начале шоссе, n-й пункт оплаты находится в начале последнего километра шоссе. Заплатив нужную сумму в i-м пункте оплаты, робот может двигаться дальше либо до следующего пункта оплаты, либо же до того, который находится через 2 километра (то есть, если робот находится в пункте i, то он может двигаться либо до пункта i+1, либо до пункта i+2). Первую оплату можно сделать либо в первом пункте, либо во втором (на выбор). Если оплаты была произведена в предпоследнем (n-1) пункте, то можно просто доехать до конца шоссе, не оплачивая проезд в последнем пункте.
Зная стоимость проезда через определенный пункт оплаты, помогите роботу Сильверу найти наименьшую стоимость проезда через все шоссе, которую должен будет заплатить Сильвер, а также пункты оплаты, на которых ему необходимо будет остановиться.

Входные данные
В первой строке записано количество пунктов оплаты n (2 <= n <= 1000). Во второй строке записыны n целых чисел (cost_i) - стоимость проезда через i-й пункт оплаты (1 <= i <= n, 0 <= cost_i <= 999).

Выходные данные
Выведите в первой строке наименьшую стоимость проезда через шоссе.
Во второй строке выведите через пробел номера пунктов оплаты (по возрастанию), на которых роботу придется остановиться, чтобы оплатить проезд. Если вариантов маршрута с остановками в пунктах оплаты несколько, то выведите любой из них.

Примеры

№	Входные данные	Выходные данные
1	3 10 15 20	15 2
2	10 1 100 1 1 1 100 1 1 100 1	6 1 3 5 7 8 10

Динамическое программирование Динамическое программирование: один параметр

✓ 504✗ 1 093600лёгкаяВойти и решать

Стоимость проезда#46622

Робот Сильвер едет по шоссе. Вдоль дороги стоят n пунктов оплаты — по одному на каждый километр. На пункте i написана плата cost[i]: столько робот отдаёт, если останавливается у этого пункта. Пункт, мимо которого он проехал не останавливаясь, не оплачивается.
Перед шоссе есть бесплатный въезд, а после — бесплатный съезд. Робот стартует со въезда, едет только вперёд, и от каждой остановки до следующей проезжает 1 или 2 пункта. Доехать ему надо до съезда.
Найдите наименьшую сумму, которую заплатит робот.

Формат входных дынных
В первой строке записано количество пунктов оплаты n (2 <= n <= 1000). Во второй строке записыны n целых чисел (cost_i) - стоимость проезда через i-й пункт оплаты (1 <= i <= n, 0 <= cost_i <= 999).

Формат выходных дынных
Выведите одно число - ответ на задачу.

Динамическое программирование Динамическое программирование: один параметр

✓ 985✗ 995500лёгкаяВойти и решать

N-е число Трибоначчи (снизу-вверх)#46621

Последовательность чисел Трибоначчи (T_n) определяется следующим образом:

T₀ = 0, T₁ = 1,
T₂ = 1, и T_n+3 = T_n + T_n+1 + T_n+2 при n >= 0.

Для заданного числа n, определите значение T_n.

Входные данные
Программа получает на вход натуральное число n (0 <= n <= 37). Ответ гарантированно укладывается в рамки 32-разрядного целого числа, т.е. ответ <= 2³¹ - 1.

Выходные данные
Выведите значение T_n.

Попробуйте решить эту задачу без использования массивов и других структур данных! Другими словами, ваша программа должна использовать фиксированный объем памяти, не зависящий от входных данных (О(1)).

Примеры

№	Входные данные	Выходные данные
1	4	4
2	25	1389537

Динамическое программирование Динамическое программирование: один параметр

✓ 773✗ 725300лёгкаяВойти и решать

Подняться на вершину горы (рекурсивно)#46620

Робот Сильвер занимается терроформированием на планете Шелезяка. Сейчас робот находится перед лестницу, ведущей на вершину горы. Лестница состоит из n ступенек. Робот, поднимаясь вверх, может пойти на одну или сразу две ступеньки.
Пока робот поднимается на вершину, вы хотите определить, сколько существует различных способов, которыми он может добраться до последней ступеньки этой лестницы и тем самым оказаться на вершине горы.

Входные данные
Программа получает на вход одно целое число n - количество ступенек в лестнице (1 <= n <= 45).

Выходные данные
Выведите одно число - количество способов добраться до вершины горы.

Примеры

№	Входные данные	Выходные данные
1	2	2
2	3	3

Динамическое программирование Динамическое программирование: один параметр

✓ 648✗ 987400лёгкаяВойти и решать

Числа Фибоначчи. Динамика снизу вверх#46619

Числа Фибоначчи, обозначаемые обычно F(n) образуют последовательность, называемую последовательностью Фибоначчи, такую, что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть,

F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), для n > 1.

По заданному n, вычислите F(n) (0 <= n <= 80).

Попробуйте решить эту задачу без использования массивов и других структур данных! Другими словами, ваша программа должна использовать фиксированный объем памяти, не зависящий от входных данных (О(1)).

Примеры

№	Входные данные	Выходные данные
1	2	1
2	3	2
3	4	3

Динамическое программирование Динамическое программирование: один параметр

✓ 730✗ 1 322300лёгкаяВойти и решать

Подняться на вершину горы (снизу-вверху)#46618

Робот Сильвер занимается терроформированием на планете Шелезяка. Сейчас робот находится перед лестницей, ведущей на вершину горы. Лестница состоит из n ступенек. Робот, поднимаясь вверх, может пойти на одну или сразу две ступеньки.
Пока робот поднимается на вершину, вы хотите определить, сколько существует различных способов, которыми он может добраться до последней ступеньки этой лестницы и тем самым оказаться на вершине горы.

Входные данные
Программа получает на вход одно целое число n - количество ступенек в лестнице (1 <= n <= 45).

Выходные данные
Выведите одно число - количество способов добраться до вершины горы.

Попробуйте решить эту задачу без использования массивов и других структур данных! Другими словами, ваша программа должна использовать фиксированный объем памяти, не зависящий от входных данных (О(1)).

Примеры

№	Входные данные	Выходные данные
1	2	2
2	3	3

Динамическое программирование Динамическое программирование: один параметр

✓ 733✗ 700300лёгкаяВойти и решать

N-е число Трибоначчи (рекурсивно)#46617

Последовательность чисел Трибоначчи (T_n) определяется следующим образом:

T₀ = 0, T₁ = 1,
T₂ = 1, и T_n+3 = T_n + T_n+1 + T_n+2 при n >= 0.

Для заданного числа n, определите значение T_n.

Примеры

№	Входные данные	Выходные данные
1	4	4
2	25	1389537

Динамическое программирование Динамическое программирование: один параметр

✓ 724✗ 1 601400лёгкаяВойти и решать

Числа Фибоначчи: Мемоизация рекурсии (Python)#46616

F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), для n > 1.

По заданному n, вычислите F(n) (0 <= n <= 80).

(в коде программы длина одного отступа равна 4 пробелам!)

Примеры

№	Входные данные	Выходные данные
1	2	1
2	3	2
3	4	3

Динамическое программирование Динамическое программирование: один параметр

✓ 701✗ 1 427400лёгкаяВойти и решать