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

Поймать Халка#24910

Когда Локи ловил Халка, он немного не рассчитал своих сил, и случайно перенес его в параллельный n-мерный мир. После этого Локи намертво вморозил Халка в глыбу льда. Для окончательной победы Локи необходимо только отпилить от глыбы лишний лед так, чтобы остался только сам замороженный Халк. Пространство, в которое Локи перенес все происходящее, не более чем трехмерно. В одномерном пространстве глыба представляет из себя отрезок некоторой длины, а Халк внутри вложенный в него отрезок. В двумерном пространстве глыба и Халк прямоугольники со сторонами, параллельными оcям координат, причем Халк вложен в глыбу. Аналогично, в трехмерном пространстве глыба и Халк являются параллелепипедами со сторонами, параллельными осям координат.

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

Формат входного файла

Первая строка входного файла содержит одно число n (1 ≤ n ≤ 3) количество измерений в пространстве, в котором происходит действие. Следующая строка содержит n натуральных чисел ai (1 ≤ a_i ≤ 10000) координаты одной из вершин глыбы. Будем считать, что вершина глыбы, противоположная данной, находится в начале координат.

В следующей строке сначала перечислены n целых чисел b_i (0 ≤ b_i ≤ a_i) координаты одной из вешин Халка, затем еще n целых чисел ci (0 ≤ c_i ≤ a_i) координаты противоположной вершины Халка.

Формат выходного файла

Выведите единственное целое число минимальное количество разрезов, которые необходимо

сделать Локи, чтобы выпилить Халка.

Ввод	Вывод
1 5 0 3	1
2 3 4 2 2 3 3	3
3 2 2 2 0 1 0 1 2 1	3

Задача на реализацию

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

Тяжелая, вариант-1#24903

На уроке информатики учитель рассказал Васе про новый вид строк — минимально-символьные строки. Строка называется минимально-символьной, если символ, который встречается в ней минимальное количество раз, единственен. Например, строка "abacaba" — минимально-символьная, потому что единственный символ, который встречается минимальное количество раз в ней — 'c'. В то же время строка "cababac" — не минимально-символьная, потому что символы 'b' и 'c' встречаются в ней минимальное количество раз, то есть не являются единственными.

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

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

В единственной строке входного файла input.txt записана строка s, характеризующая набор символов. Ее длина не превосходит 100.

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

В первой строке выходного файла output.txt требуется вывести минимальное количество минимально-символьных строк k, которое можно составить из данного набора символов, использовав каждый символ ровно один раз.

В следующих k строках выходного файла требуется вывести минимально-символьные строки, составленные из данного набора символов.

Если существует несколько правильных ответов, разрешается вывести любой из них.

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

Ввод	Вывод
abacaba	1 abacaba
abcabc	2 abb acc
abc	3 a b c
cababac	2 bcb acaa

Разбор случаев реализация

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

Легкая, вариант -2#24902

В Берляндии каждый автомобиль имеет регистрационный номер. Автомобильные номера в Берляндии имеют следующий вид: LDDLDDL, где символ L обозначает строчную латинскую букву, а D цифру.

Филипп устроился работать в службу регистрации автомобильных номеров. По своей неопытности в первый же день работы Филипп разлил на стопку номеров кофе. У некоторых номеров оказался залит второй блок цифр (цифры на позициях 5 и 6).

Филипп считает, что все номера в Берляндии уникальны, поэтому он хочет быстро подобрать все залитые цифры, так чтобы среди всех номеров не было двух одинаковых. Задача показалась ему нерешаемой, и он попросил вас помочь ему.

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

В первой строке записано натуральное число n, не превосходящее 1000 — количество номеров в стопке.

В следующих n строках находятся n регистрационных номеров, в i+1-й строке i-й номер, в описанном выше формате. На месте залитых цифр находятся знаки вопросов.

Гарантируется, что знаки вопроса могут находиться только на месте цифр из второго блока цифр, причем либо на позициях обеих цифр, либо ни на одной из позиций.

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

Первая строка должна содержать NO, если в стопке были одинаковые номера. Иначе первая строка должна содержать YES, а далее n строк должны содержать номера из стопки — по одному в каждой строке, причем i+1-я строка должна содержать i-й номер. Номера должны удовлетворять принятому в Берляндии формату в том же порядке, что и во входном файле.

Если ответов несколько — разрешается вывести любой.

Обратите внимание, что Филипп хочет восстановить только залитые цифры, то есть он должен заменить только знаки вопросов цифрами, другие символы в номерах измениться не должны.

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

Ввод	Вывод
4 a10a10c a30b??c a30b??c x70r??r	YES a10a10c a30b10c a30b22c x70r37r
3 a00b10c a00b10c c02y03x	NO
2 a99a??b a99a??b	YES a99a11b a99a22b

Задача на реализацию Простые задачи на перебор

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

Легкая, вариант -1#24901

Филипп устроился работать в службу регистрации автомобильных номеров. По своей неопытности в первый же день работы Филипп разлил на стопку номеров кофе. У некоторых номеров оказался залит первый блок цифр (цифры на позициях 2 и 3).

Формат входных данных

В первой строке входных данных записано натуральное число n, не превосходящее 1000 — количество номеров в стопке.

Гарантируется, что знаки вопроса могут находиться только на месте цифр из первого блока цифр, причем либо на позициях обеих цифр, либо ни на одной из позиций.

Формат выходных данных

Первая строка выходного данных должна содержать NO, если в стопке были одинаковые номера. Иначе первая строка должна содержать YES, а далее n строк должны содержать номера из стопки — по одному в каждой строке, причем i+1-я строка должна содержать i-й номер. Номера должны удовлетворять принятому в Берляндии формату в том же порядке, что и во входных данных.

Если ответов несколько — разрешается вывести любой.

Ввод	Вывод
4 a10a10c a??b30c a??b30c x??r70r	YES a10a10c a10b30c a22b30c x37r70r
3 a10b00c a10b00c c03y02x	NO
2 a??a99b a??a99b	YES a11a99b a22a99b

Задача на реализацию реализация

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

Тяжелая, вариант-2#24741

Мальчик Филя прочитал в одном научном журнале, что не так давно астрономы открыли новую планету, на которой как и на Земле существует жизнь. Ученые уже установили связь с ее жителями и успели выяснить, что эта планета обращается вокруг своей оси за другое время, поэтому сутки здесь длятся не 24 часа. На ней, так же как и на Земле, время измеряется часами, минутами и секундами. Но количество минут в часе, и секунд в минуте не совпадает с привычными земными.

А именно: в одном часе A минут, в одной минуте B секунд. Также, в одних сутках на этой планете X часов, Y минут Z секунд. То есть когда часы должны показать момент времени X:Y:Z, они показывают 0:0:0, и с этого момента начинается отсчет новых суток

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

Филя увлекается нумерологией, поэтому его интересует вопрос: сколько хороших моментов времени на часах этой планеты будет показано с момента времени H1:M1:S1 до момента времени H2:M2:S2 включительно. Филя называет момент времени хорошим, если в нем не содержится цифры c, то есть ни один из дисплеев не содержит (с учетом вышеописанных правил) цифру c.

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

В первой строке находятся два натуральных числа A, B (1 ≤ A, B ≤ 50) — количество минут в часе и секунд в минуте.
В следующей строке находятся три целых числа X, Y, Z (0 ≤ X ≤ 50, 0 ≤ Y < A, 0 ≤ Z < B) — количество часов, минут и секунд в сутках. Гарантируется, что X, Y, Z одновременно не равны нулю.
В следующей строке находятся три целых числа H1, M1, S1— стартовое время. Гарантируется, что это время, которое часы могут отобразить в течении суток.
В следующей строке находятся три целых числа H2, M2, S2— конечное время время. Гарантируется, что это время, которое часы могут отобразить в течении суток.
Обратите внимание, что моменты времени могут находиться в разных сутках. Также обратите внимание, что моменты времени могут совпадать. В этом случае в интервале находится единственный момент времени.
В следующей строке находится цифра c (0 ≤ c < 10).

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

Требуется вывести одно число — количество хороших моментов времени с H1:M1:S1 до H2:M2:S2 включительно.

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

Ввод	Вывод
3 2 5 0 0 0 0 0 1 0 0 3	7
4 2 3 1 1 1 0 0 0 0 0 0	6
50 50 24 0 0 3 0 0 18 15 0 7	26956

Задача на реализацию Задачи на моделирование

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

Тяжелая, вариант-2#24737

В школьную столовую пришли n учеников разных классов и выпили суммарно k стаканов компота. Кассирша тетя Таня хорошо знает всех учеников, поэтому про i-го пришедшего школьника она знает число a_i — максимальное количество стаканов компота, которое мог выпить этот школьник. Также она знает, i-й школьник выпьет явно не меньше a_i-x стаканов компота. Теперь ей стало интересно: а какое максимальное количество стаканов компота гарантированно выпил один из школьников? То есть она хочет найти такое максимальное число m, что при любом корректном распределении количества выпитых стаканов компота между школьниками, школьник, выпивший максимальное количество стаканов компота, выпил их не менее чем m штук. Помогите ей с этой задачей.

Формат входного файла

В первой строке находятся три натуральных числа n, k, x (1 ≤ n ≤ 100; 1 ≤ k ≤ 2 · 10⁴; 1 ≤ x ≤ 100) — количество школьников, пришедших в столовую, количество стаканов компота, выпитого ими, и максимальное количество стаканов, на которое каждый школьник мог выпить менее своего максимального количества, соответственно.
В следующей строке находятся n целых чисел a_i (x+1 ≤ a_i ≤ 200), разделенных пробелами, — максимальное количество стаканов компота, которое выпил i-й школьник.
Гарантируется, что входные данные корректны.

Формат выходного файла

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

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

Ввод	Вывод	Комментарий
3 4 1 2 2 3	2	Так как всего было выпито 4 стакана компота, а школьники выпили хотя бы 2-1=1, 2-1=1 и 3-1=2 стакана соответственно, первый школьник выпил ровно 1 стакан, второй — ровно 1 стакан, третий — ровно 2 стакана. Следовательно, ответ равен 2.
3 6 1 2 2 3	2	Каждый из школьников мог выпить по 2 стакана компота. Значит, ответ 3 гарантировать нельзя. Следовательно, ответ равен 2.
3 7 1 2 2 3	3	Так как всего выпито 7 стаканов компота, хотя бы один школьник выпил 3 стакана. Ответ 4, очевидно, недостижим. Следовательно, ответ равен 3.
3 12 2 3 4 6	5	Первый школьник выпил хотя бы 1 стакан и не более 3, второй — хотя бы 2 и не более 4, третий — хотя бы 4 и не более 6. Невозможно выпить 12 стаканов компота, если третий школьник выпьет ≤ 4 стакана, следовательно, ответ равен 5.

Жадный алгоритм Разбор случаев

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

Арифметическое выражение-3#24676

Напишите программу, которая вычисляет выражение, состоящее из трех чисел, трех знаков арифметических операций (допускаются знаки «+», «–», «*» и «/») и круглых скобок. На вход подается символьная строка, представляющая собой арифметическое выражение. Все числа - целые. Операция «/» выполняется как целочисленное деление.

Примеры

№	Входные данные	Выходные данные
1	2*(3+45)+4	100
2	2*3/(5-2)	2

Строки

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

24647#24647

Публичный наглядный способ предствления информации называется

1. мультимедиа технологией
2. фильмом
3. презентацией
4. монтажом

Вывод формулы

1 100труднаяВойти и решать

Задача №3#24633

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

Слегка избыточное число — число, сумма собственных делителей( всех делителей кроме исходного числа) которого на единицу больше самого числа.

P.S. Делитель числа x – натуральное число, на которое x делится без остатка.

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

Даны два целых числа l, r ( 0 <= l, r, <= 10^9) – границы запроса

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

Выведите одно число – сумму слегка избыточных чисел, лежащих на отрезке [l, r].

(c) Егор Курбатов, 10и

Вывод формулы

✓ 7✗ 91 000средняяВойти и решать

Сложная формула - 1#23572

С клавиатуры вводятся два целых числа: сначала x, затем y (оба числа не больше 1000).
Составьте программу для вычисления значений z и q по формулам.

\(z = \frac {x + \frac {2+y} {x^2}} {y+ \frac 1 {\sqrt{x^2+10}}}\) и \(q = 2,8 \cdot sin(x) + \vert y \vert\)

Входные данные
На вход подаются 2 целых числа x и y (оба числа по модулю не больше 1000).

Выходные данные
Выведите на экран значения z и q, в виде
z=значение q=значение

Примеры

№	Входные данные	Выходные данные
1	5 3	z=1.64088 q=0.315012

Вычисление по заданной формуле

✓ 202✗ 1 860800средняяВойти и решать

Шаблон и слово#23413

Требуется определить подходит ли заданное слово под заданный шаблон. Шаблон задается большими латинскими буквами, знаками "?" - любой символ, "*" - любая последовательность символов (даже пустая).

Входные данные
В первых двух строках записаны шаблон и слово: в одной из них записан шаблон - последовательность больших латинских букв, "?" и "*", в другой - слово, состоящее только из больших латинских букв (строки короче 100 символов).

Выходные данные
Вывести YES, если слово подходит, NO, если не подходит.

Примеры

№	Входные данные	Выходные данные
1	ABBCDA A*CDA	YES
2	AADAAVA ADAAA*	NO

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

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

Лесенки#23410

Лесенкой называется набор кубиков, в котором каждый более верхний

слой содержит кубиков меньше, чем предыдущий.

---

| |

---------

| | | | |

-----------

| | | | | |

-----------------

| | | | | | | | |

-----------------

Подсчитать число лесенок, которое можно построить из N кубиков.

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

Во входном файле записано число N (1<=N<=100).

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

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

Пример

Пример входного файла

Пример выходного файла

Рекурсия

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

Статистика#23404

Дан текст. Напишите программу, которая посчитает статистику - сколько раз встречается буква A, сколько - B и т.д. При этом большие и маленькие латинские буквы считать одинаковыми. В тексте могут быть сколь угодно длинные строки. Длина текста не превышает 100 Кб.

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

На вход подается текст, состоящий из английских букв (больших и маленьких), знаков препинания, цифр и т.д.

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

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

Примеры

№	Входные данные	Выходные данные
1	Ab - a	A - 2 B - 1 C - 0 D - 0 <...здесь в выходном файле перечисляются все буквы...> Z - 0

Строки

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

Метро#23399

В мегаполисе, испытывающем большие транспортные проблемы, построили легкое метро. Оно состоит из 6 радиальных линий, которые расходятся от центра города, и k кольцевых линий в форме правильных шестиугольников. Станции метро располагаются на пересечении кольцевых и радиальных линий. На любой станции разрешено делать пересадки с кольцевых линий на радиальные и обратно. Радиальные линии последовательно нумеруются по часовой стрелке от 1 до 6. Кольцевые линии нумеруются от центра города (центр считается кольцевой линией с номером ноль, состоящей из одной станции).

Расстояние между двумя соседними станциями на одной радиальной линии равно 1 км. Расстояние между соседними станциями на кольцевой линии с номером i составляет i км. Любая станция обозначается парой чисел - номером радиальной линии r (\(1<=r<=6\)) и номером кольцевой линии k (\(0<=k<=32000\)), на пересечении которых она находится.

Напишите программу, определяющую длину кратчайшего пути между станциями.

Входные данные: Вводятся четыре числа: r1, k1, r2, k2 - координаты начальной и конечной станции.

Выходные данные: Необходимо вывести расстояние (в км), которое потребуется проехать пассажиру, чтобы попасть c начальной станции на конечную.

Примеры

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

кратчайшие пути Разбор случаев

✓ 220✗ 1 064800средняяВойти и решать

Коды Грея#23365

На занятиях по дискретной математике Сереже рассказали про двоичные коды Грея — это такое упорядочение всех 2ⁿ различных двоичных векторов длины n, что любые два соседних, а также первый и последний, вектора различаются ровно в одном разряде.

Для закрепления материала преподаватель задал им следующее задание: в коде Грея в каждом двоичном векторе ровно один бит заменен на знак вопроса «?». Требуется заменить обратно все знаки вопроса «?» на «0» или «1», чтобы получился код Грея.

Преподаватель обещал бонус на экзамене тому из студентов, кто первым справится с заданием. Помогите Сереже решить задачу или скажите, что это невозможно, и преподаватель задал нераз- решимое задание.

Формат входных данных
В первой строке содержится целое число n — длина двоичных векторов. Следующие 2ⁿ строк содержат двоичные вектора длины n, в каждом из которых ровно один символ заменен на знак вопроса «?».
Формат выходных данных
В первой строке выведите «YES», если решение существует, и «NO» — в противном случае. В случае положительного ответа выведите исходный код Грея, если возможных вариантов ответа несколько, выведите любой.

Ввод	Вывод
2 0? 0? 1? 1?	YES 00 01 11 10
3 ?00 0?1 01? 0?0 ?10 1?1 10? 1?1	NO

Система оценки

Номер подзадачи	Баллы	Ограничения	Комментарии
1	37	1<=n<=4	Баллы начисляются, если все тесты пройдены.
2	63	1<=n<=12	Баллы начисляются, если все тесты этой и предыду- щих подзадач пройдены.

Конструктив Рекурсия

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

Денежная система (С, В')#23335

Денежная система Небритании развивалась на протяжении многих лет, изначально небританцы пользовались пшиллингами 0-го уровня - обычными монетками.

Во время правления Генриха 1-го были введены пшиллинги 1-го уровня, которые равнялись 10 пшиллингам 0-го уровня.
Во время правления Генриха 2-го были введены пшиллинги 2-го уровня, которые равнялись 20 пшиллингам 1-го уровня.
Во время правления Генриха 3-го были введены пшиллинги 3-го уровня, которые равнялись 30 пшиллингам 2-го уровня.
И так далее, а именно, во время правления Генриха k-го были введены пшиллинги k-го уровня, которые равнялись 10k пшиллингам (k − 1)-го уровня.

Сейчас в казне Небритании огромная сумма, равная n пшиллингам 0-го уровня. Запишите ее фразой вида "столько-то пшиллингов такого-то уровня, столько-то пшиллингов такого-то уровня

и т. д.", причем суммарное количество упомянутых вами пшиллингов всех уровней должно быть минимальным.

Формат входных данных

В первой строке содержится натуральное число n ( 1<= n <= 10¹⁵).

Формат выходных данных

Выведите несколько пар целых чисел, по одной на строке. При этом пара (a, b) означает фразу

" a пшиллингов b-го уровня".

Номера уровней в вашей фразе должны строго убывать. Можно совсем не использовать пшилинги какого-то уровня, в этом случае не нужно выводить про них ничего. Количество пшиллингов

каждого упомянутого вами уровня должно быть положительно (a > 0).

Ввод	Вывод
7777	1 3 8 2 17 1 7 0
6030	1 3 3 1

Вывод формулы

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

Кодовый замок#23041

Весь год Гошан был прилежным мальчиком и делал добрые дела: переводил бабушку через дорогу, еженедельно оставался в школе на контесты, давал одноклассникам списать химию и т.д. За это Дедушка Мороз позволил Гошану выбрать абсолютно любой подарок на новый год. Гошан воспользовался возможностью и попросил долгожданную для него книгу “History of Hip-Hop”, ведь он был истинным поклонником хип-хопа! За кем же еще может стоять андерграунд?

Но Дед Мороз решил устроить испытание для мальчика. Он поставил на коробку с книгой кодовый замок.
Кодовый замок устроен следующим образом. На электронном экране замка появляются три числа – a , b и c. Чтобы открыть замок необходимо перевести числа a и b в двоичную систему счисления и поразрядно выполнить для них операцию c.
Описание операций:

1	Конъюнкция
2	Дизъюнкция
3	Исключающее или
4	Импликация
5	Эквивалентность

Результат операции необходимо представить в виде числа в двоичной системе счисления, а затем перевести в десятичное число .
Это число и будет являться ключом числа.
Помогите Гошану открыть замок, ведь с логикой у него плохи дела, а ему очень хочется поскорее почитать “History of Hip-Hop”.
P.S. Если в одном из чисел a и b разрядов будет больше, чем в другом, то в наименьшее необходимо добавить ведущие нули.
Входные данные
Входной файл содержит в себе три числа – a,b(1<=a,b<=1000) и с(1<=c<=5).
Выходные данные
Необходимо вывести одно число – ответ на задачу.
Пример
Ввод:
12 10 5
Вывод:
9
Пояснение
12=1100
10=1010

1100

1010

1001

1001=9

(с) Курбатов Егор 9и

Битовые операции Двоичная система счисления

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

Узник нейропривода#23040

2022 год. Человечество совершило прорыв в области электроники. Был создан всеми ожидаемый нейропривод, позволяющий человеку совершить полное погружение в видеоигру. Полная передача эмоций, самые настоящие чувства и ощущения и т.д.

И как вы думаете, что попросил Павлик у Дедушки Мороза на новый год? Конечно же нейропривод а так же только что вышедшую под него “Borderlands 5 online”.

Первого января, после получения своего подарка, Павлик начал играть. Паша был лютым геймером, поэтому прокачивался с космической скоростью. Это позволило ему в первый же день игры развести 5 новичков на деньги и шмот. Конечно Дедушке Морозу это не понравилось, и он решил проучить Павлика. Он заблокировал Павлику доступ вернуться в реальность и послал ему в игре злого босса по имени Даня Зевс, элитного игрока команды NA’VI по CS GO в прошлом. Чтобы выбраться в реальность Павлику необходимо победить босса.

У Дани Зевса n здоровья. У Павлика же есть Дробовик с a1 патронами и наносящий а2 урона, пистолет с b1 патронами и наносящий b2 урона и снайперская винтовка с с1 патронами и наносящая с2 урона.

Какое минимальное количество выстрелов необходимо сделать Павлику, чтобы убить босса, если это вообще возможно.

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

В первой строке записано число n – количество здоровья у Данечки Зевса.

Во второй строке записаны числа а1 и а2 – количество патрон и урон дробовика.

В третей строке записаны числа b1 и b2 – количество патрон и урон пистолета.
В четвертой строке записаны числа с1 и с2 – количество патрон и урон снайперской винтовки.

0<=n,a1,a2,b1,b2,c1,c2<=2*10^9

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

Вам необходимо вывести минимальное количество выстрелов, которое необходимо сделать Павлику или -1, если Павлик не сможет убить босса

Пример

Ввод

7 1

3 5

10 2

Вывод

(с) Курбатов Егор 9и

Жадный алгоритм Разбор случаев

✓ 5✗ 291 000средняяВойти и решать

Новогодние фильмы#22024

Вася задался целью на зимних каникулах пересмотреть все новогодние фильмы, которые он знает. Но у него возникла проблема - он не может смотреть больше чем 6 часов в день. Теперь он хочет понять, успеет он пересмотреть все фильмы за каникулы или нет. Помогите ему в этом.

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

В первой строчке записано одно число n - количество фильмов. Далее идёт n фильмов в формате "НАЗВАНИЕ ДЛИНА"

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

Выведите одно число - количество дней, нужных для просмотра всех фильмов.

Пример ввода:
5

Тариф "Новогодний" 1:23

Ёлки 1:30

Ёлки 2 1:46

Ёлки 3 1:40

Чародеи 2:27

Пример вывода:
2

Пример

Ввод:

Все новогодние фильмы с древности и до наших дней 100:00

Вывод:

(с) Даниил Кирионенко 8и

Вычисление по заданной формуле Задачи на моделирование

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

Гирлянда#22022

Все мы знаем и соблюдаем старую новогоднюю традицию - ставить дома хвойное дерево и украшать его разными предметами.

В семье Бонесов подрастает юный ДжонниБой. Мама учит его различать цвета и считать. Для этого она показывает ДжонниБою гирлянду на елочке и называет цвет лампочки, на которую показывает. Когда все лампочки перечислены, вместо цвета мама говорит “ноль”, чтобы ДжонниБой не запутался.

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

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

Входной файл содержит последовательность строк, оканчивающаяся символом ‘0’(ASCII 48).

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

Выходной файл должен содержать какое-то количество строк, отделенных переходом на новую строку. Каждая строка содержит в себе название цвета, символ ‘-‘ , отделенный пробелами с обеих сторон и число повторений его в последовательности. Строки должны выводиться в алфавитном порядке цветов.

Пример 1

Input

red blue red orange red green blue 0

Output

blue - 2

green - 1

orange - 1

red - 3

Пример 2

Input

Red red RED 0

Output

RED - 1

Red - 1

red - 1

Использование сортировки Словари

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