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

Держать строй#24911

Ник Фьюри решил, что бойцы отряда спецназа, являющегося подразделением организации S.H.I.E.L.D., помогут мстителям отразить атаку войска Локи. Он решил, что в бой отправятся n бойцов, а все остальные понадобятся в других местах. Теперь ему осталось только выбрать, какие именно бойцы пойдут в атаку.

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

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

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

Первая строка входного файла содержит два числа n и m (1 ≤ n ≤ 100 000, 0 ≤ m ≤ 200 000) количество солдат в строю и количество команд, которые подаст Ник. Вторая строка содержит n целых неотрицательных чисел, не превосходящих 10⁹ исходный рост солдат в строю. Следующие m строк содержат команды, подаваемые Ником. Если первый символ в строке, описывающей очередную команду, '!', то за ним следуют два числа k и x (1 ≤ k ≤ n, 0 ≤ x ≤ 10⁹), где k место в строю того солдата, которого должен заменить солдат роста x. Команда второго типа описывается знаком '?'.

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

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

Ввод	Вывод
5 5 2 4 6 8 10 ? ! 2 7 ? ! 3 8 ?	YES NO YES

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

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

Поймать Халка#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средняяВойти и решать

Легкая, вариант -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средняяВойти и решать

Смех, да и только!#24760

Колобок любит много смеяться. Чтобы подготовиться к встрече с потенциальным противником, Лиса решает изучить его смех.

Лиса считает, что смех — это последовательность чередующихся букв «a» и «h». Так например, «ahahaha», «hah» и «a» являются смехом, а «abacaba» и «hh» — нет.

Колобок разговаривает очень быстро, поэтому все его слова сливаются в одно большое. Для исследования Лиса хочет понять, как долго он может смеяться. У неё есть строка — запись разговора Колобка. Лиса хочет узнать наибольшую длину смеха в этом разговоре.

Лиса просит вас помочь ей с этой задачей.

Формат входного файла
В первой строке входного файла находится одно натуральное число n (1 ≤ n ≤ 105 ) — длина строки с разговором колобка. Во второй строке находится строка из строчных латинских букв длины n — запись разговора колобка.

Формат выходного файла
В выходной файл выведите одно число — наибольшую длину смеха в разговоре Колобка

Ввод	Вывод
5 ahaha	5
24 ahahrunawayahahsofasthah	4
10 ahahaahaha	5

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

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

Тяжелая, вариант-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#24739

Пете подарили n гирь и чашечные весы. Каждая гиря весит a_i грамм. Первым делом он разложил гири на чаши. При этом одна из чаш может быть пустой. Теперь он хочет выяснить, какой наибольшей разницы весов на чашах можно достичь, не более чем за два перекладывания гирь.

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

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

В первой строке находится одно натуральное число n (1 ≤ n ≤ 50) — количество гирек.
В каждой из следующих n строк находятся два натуральных числа a_i, b_i (1 ≤ a_i ≤ 1000, 1 ≤ b_i ≤ 2) — масса гири и номер чаши весов, на которой она находится.

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

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

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

Ввод	Вывод
5 4 2 1 1 8 1 5 2 2 1	20
6 20 2 3 2 2 1 5 1 1 1 3 2	32
4 3 2 10 2 8 2 9 2	30

Задача на реализацию Разбор случаев

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

24646#24646

Готовый вариант оформления презентации называется

1. заготовкой
2. дизайном
3. монтажом
4. шаблоном

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

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

24645#24645

Как называется процесс создания презентации?

1. монтаж
2. верстка
3. презентация
4. обработка

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

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

Самая упоротая задача#24639

Сначала Антону Витальевичу показалось, что объявить приз на самую упоротую задачу – очень хорошая идея. Но когда его просто завалили этими задачами, он понял, что не успеет проверить их все к Новому Году. Поэтому он, пообещав хорошую оценку в журнал, дал Вам задание написать проверяющую эти задачи программу. (Ваш вопрос «А почему вы не можете сделать этого сами?» остался без ответа).

Задача – это набор текста, содержащего русские слова, заглавные латинские символы и числа, разделённые знаками препинания, специальными символами и пробелами. Упоротость задачи можно выразить целым неотрицательным числом, зависящим от многих факторов. Во-первых, чем длиннее задача, тем она упоротее, поэтому за каждое русское словоупоротость увеличивается на 1. Но если задача слишком длинная, то она из упоротой превращается в скучную. Поэтому, если количество слов превышает 50, то за каждое лишнее слово упоротость уменьшается на 2. Во-вторых, чем больше исходных данных, то есть латинских символов, тем задача упоротее, так что за каждый латинский символ упоротость умножается на 2. В-третьих, чем больше чисел нам дано сразу, тем задача скучнее, поэтому за каждое число упоротость делится на 10. Но если число отделено от латинского символа только пробелами, знаками препинания или специальными символами, то оно считается ограничением и вместо деления на 10 просто увеличивает упоротость на 30. В-четвёртых, знаки препинания – это всегда скучно, так что из-за них упоротость уменьшается на округлённый вверх двоичный логарифм их общего количества. Специальные символы и пробелы на упоротость никак не влияют. Если в результате получается нецелое число, оно округляется вниз.

Общая длина задачи не более 2*10^9 символов.
Русские слова - слова, состоящие из символов, не являющихся заглавными латинскими буквами, числами, знаками препинания и специальными символами.
Двоичным логарифмом нуля считать ноль.
К знакам препинания относятся , . ! ? ( ) :

К специальным символам относятся & * = + - / ><

Дана задача. Вам необходимо подсчитать её общую упоротость.

Формат ввода

Дан текст с единственным символом переноса в конце.

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

Вывести единственное число – общую упоротость задачи.

Пример

Ввод:

2 N 2 N 2 N 2 N 2

Вывод:

2400

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

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

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

Новогодние танцы#24636

Сегодня в Москве отмечается Новый год. Для танца составили схему, на которой показано кто и где находится. Есть несколько групп людей, одетых в разных персонажей.

Е-елка
О-охрана
1-зона 1
2-зона 2
3-зона 3
4-зона 4
Х-олени
К-зайцы
С-снеговики
М-медведи
Л-лисицы
В-волки
П-подарки
Д-деды Морозы.

Вот план для размеров поля 9 на 9. Размер поля всегда нечетный и больше 8.

О М М М 2 С С С О
Л О М М 2 С С О К
Л Л О М 2 С О К К
Л Л Л О О О К К К
3 3 3 О Е О 1 1 1
В В В О О О Х Х Х
В В О П 4 Д О Х Х
В О П П 4 Д Д О Х
О П П П 4 Д Д Д О

Человек, находящийся в зоне 1, одет в зайца, если стоимость его костюма кратна 3, в противном случае, он одет в оленя.
Человек, находящийся в зоне 2, одет в снеговика, если стоимость его костюма кратна 5, в противном случае, он одет в медведя.
Человек, находящийся в зоне 3, одет в лисицу, если стоимость его костюма кратна 5, в противном случае, он одет в волка.
Человек, находящийся в зоне 4, одет в подарок, если количество единиц его стоимости , записанной в двоичной системе счисления, больше количества нулей, в противном случае, он одет в Деда Мороза.
Про каждый костюм известно, за сколько его можно сшить.
Посчитайте и выведите стоимость костюма елки, затем охраны.
Затем надо вывести в порядке убывания стоимость и название костюма персонажа.

Входные данные:
Вводится n-размер квадратной матрицы, затем сама матрица.
Выходные данные:
Вывести сначала стоимость костюма елки, затем сумму всех костюмов охраны, затем в порядке убывания стоимость костюмов остальных персонажей и название костюма.
Входные данные:
9
0 1 1 0 2 5 5 4 1
2 3 2 4 5 6 1 2 0
1 2 3 4 2 3 1 2 3
1 2 2 4 3 5 7 1 2
0 2 3 1 2 3 4 5 6
0 1 2 3 5 3 3 4 5
5 6 2 7 4 2 2 4 2
8 4 3 4 3 1 3 4 5
6 7 8 2 5 2 1 3 3
2
58
39 podarok
32 olen
27 snegovik
27 volk
21 zayka
16 medved
16 ded moroz
10 lisiza

(с) Чуканова Юля, 10и

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

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

Задача №1#24635

Нарисуйте из символов или напишите что-нибудь красивое и выведите это. Вы получите ОК, если проверяющая система согласится, что это красиво, и WA, если не согласится.

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

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

Задача №4#24634

Входные данные	Выходные данные
What is your name?	My name is Naruto Uzumaki!
What is your name???	My name is Naruto Uzumaki!!!

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

Задача на реализацию Строки

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

Шифровка#23589

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

К счастью, Филипп и Алла успели договориться, что они будут шифровать наборы из 0 и 1 предложениями русского языка. Слово четной длины будет обозначать 0, нечетной длины - 1, знаки препинания при расшифровке не учитываются.

Таким образом, расшифровать такую шифровку очень просто, а вот чтобы зашифровать какую-либо последовательность, требуется незаурядный литературный талант. Помогите им! Напишите программу, которая по введенной последовательности из 0 и 1, строит текст, соответствующий правилам русского языка, имеющий с точки зрения языка хоть какой-то (минимальный!) смысл, и который кодирует заданную последовательность.

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

В файле INPUT.TXT записано сначала число N (1<=N<=100) - длина последовательности, а затем последовательность из N чисел, каждое из которых является 0 или 1.

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

В файл OUTPUT.TXT выведите текст на русском языке, который кодирует заданную последовательность. Обратите внимание! В тексте не должно быть одинаковых предложений (предложения считаются одинаковыми, если они совпадают с точностью до знаков препинания, если же они различаются хотя бы порядком следования слов, они уже считаются различными). А в одном предложении ни одно из слов не должно повторяться.

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

—Войти и решать

Сжатие текста#23587

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

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

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

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

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

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

Примечания

Символы перевода строки не заменяются (т.е. замены возможны только внутри строк). Длина каждой строки входного файла не превосходит 255 символов.

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

8 10

рхиватор

замен

ены

зам

быт

про

сжат

ом называется

Архиватором называется программа, предназначенная для сжатия данных за счет удаления

избыточной информации. В этой задаче вашей целью является разработка простейшего

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

символов не встречаются, поэтому они могут быть использованы для замены часто

повторяющихся последовательностей символов.

Заданы последовательности, которые могут быть заменены некоторыми символами английского

алфавита, а также исходный текст, который следует сжать. Поскольку в исходном тексте эти

последовательности могут накладываться друг на друга, результат сжатия существенно зависит

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

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

Аbg dграмма, предназначенная для fия данных за счет удаления

изhочной информации. В этой задаче вашей целью является разработка dстейшего

аbа текстов на русском языке. В таких текстах многие знаки стандартной таблицы

символов не встречаются, поэтому они могут hь использованы для Dы часто

повторяющихся последовательностей символов.

Заданы последовательности, которые могут hь DF некоторыми символами английского

алфавита, а также исходный текст, который следует fь. Поскольку в исходном тексте эти

последовательности могут накладываться друг на друга, результат fия существенно зависит

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

Задача на реализацию Разбор случаев

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

Копирование текста#23400

Дан текст (при этом в нем могут быть

строки длиннее 255 символов, строк может быть много и т.д.).

В ответе надо вывести точно такой же текст.

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

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

Британские ученые (В, А', А)#23376

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

"пгрроммаа" или "пморгамра".

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

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

В первой строке записано одно целое число n (1 <= n <= 10⁵) - количество слов в словаре.

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

В следующей строке записано одно целое число m (1 <= m <= 10⁵) - количество слов в тексте.

В следующих m строках записаны слова из текста, по одному на строку.

Каждое слово состоит только из строчных букв латинского алфавита; ни в какой строке ввода нет пробелов и других разделителей. Суммарная длина всех слов не превосходит 10⁵.

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

Для каждого слова из текста выведите "YES" если его можно прочесть как одно из слов словаря, и "NO" в противном случае. Ответы для слов из текста следует выводить в том же порядке, в

котором слова перечислены во вводе; следует выводить по одному ответу на строку.

Ввод	Вывод
4 bird sun lksh summer 4 brid snu sommer sis	YES NO NO NO

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

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

Мобильный интернет#23374

Мобильный интернет прочно вошел в нашу жизнь. Операторы связи предлагают различные способы оплаты мобильного интернета и, зная свои потребности, можно выбрать наиболее дешевый

из подходящих тарифов.

Рассмотрим следующие тарифные планы:

1. Единовременно каждый месяц платится 350Р за 3000 мегабайт. Также можно докупать дополнительные пакеты по 300 мегабайт за 30Р каждый, которые действуют до конца месяца.

2. 500 мегабайт в день за 29Р в сутки. За дни, в которые интернет не используется (скачано 0 мегабайт), плата не взимается.

3. Оплата за использованный трафик 1, 2Р за 1 мегабайт.

4. Безлимитный интернет на месяц за 790Р.

5. Лимитированный тариф 16000 мегабайт на месяц за 590Р.

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

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

В единственной строке входных данных содержится тридцать одно целое неотрицательное чис-

ло планируемый трафик по дням следующего месяца в мегабайтах.

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

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

соответствующего тарифа или −1, если требуемое использование интернета недопустимо в рамках

соответствующего тарифа (например, суммарный или суточный трафик превосходит ограничение

тарифа).

Стоимость требуется вывести в формате <рубли> <копейки>.

Ввод	Вывод
3001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0	380 0 -1 3601 20 790 0 590 0

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

✓ 0✗ 5—Войти и решать

Интернет-магазин#23373

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

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

Например, если покупатель хочет купить два товара A и B, а предыдущие заказы были вида (A,

D), (B, C, E), (C, F), (C, E, F, G) и (A, B, C, E), то товары C и E надо рекомендовать как те, что

покупается всегда (вместе с товаром B), а D как тот, что покупается часто (50% случаев заказов

с товаром A).

Если товар всегда покупался с одним из заказанных, то необходимо включить в число часто покупаемых и те, которые часто встречаются с этим товаром (не менее чем в 50% случаев) в ранее сделанных заказах. Таким образом, дополнительно к товарам покупаемым часто, добавится товар F, который часто покупается с товаром C. Товар G рекомендовать не нужно, т.к. он встречается меньше, чем в 50% заказов вместе с товаром C.

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

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

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

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

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

Слова следует разделять пробелами. Порядок вывода не важен.

Ввод	Вывод
5 A D B C E C F C E F G A B C E A B	C E D F

Задача на реализацию Задачи на моделирование Пересечение множеств

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

Прямоугольное поле чудес (В, А',A)#23372

Коля попал на телеигру "Прямоугольное поле чудес". В финале этой игры Коле показали прямоугольное поле размера n х m клеток, в каждое клетке которого записано целое число. Коля может

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

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

В первой строке записано два целых числа n и m (1 <= n, m <= 5) - размеры поля.

В следующих n строках записано по m целых чисел, разделенных пробелами - числа, записанные в клетках поля. Все числа по модулю не превосходят 10⁶.

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

Если ответ существует, в первой строке выведите YES, в следующих n строках выведите по m чисел через пробел - числа в клетках поля после изменений/

Если ответа не существует, в первой строке выведите NO.

Ввод	Вывод
3 3 1 1 2 2 2 4 3 3 6	YES 1 1 -2 2 2 -4 -3 -3 6

Задача на реализацию Рекурсия

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