Глеб очень любит спать, поэтому обращает внимание на всевозможные мелочи, сопутствующие этому великолепному занятию. Только представьте: он всегда помнит, какое время показывали часы в момент, когда он засыпал и когда просыпался в последний раз!
Старые электронные часы в комнате Глеба показывают количество часов от 0 до 11 и количество минут от 0 до 59, а индикатор, отвечающий за время суток, давно сломался. Глеб помнит, что перед тем, как он в прошлый раз заснул, часы показывали ровно t start часов (то есть t start часов 0 минут). Когда же он проснулся, на часах было ровно t finish часов. Глеб абсолютно уверен, что спал не менее одного часа, но хотел бы знать точнее. Помогите ему определить минимальное количество часов, которое он мог проспать.
В первой строке содержится целое число t start ( 0 ≤ t start ≤ 11 ) "— время на часах, когда Глеб лёг спать. Во второй строке содержится целое число t finish ( 0 ≤ t finish ≤ 11 ) "— время на часах, когда Глеб проснулся.
В единственной строке выведите одно целое число — минимальное количество часов, которое мог проспать Глеб.
7 11
4
10 1
3
Тёмные силы под руководством Саурона заполонили Средиземье, и только Арагорн, сын Араторна, наследник Исилдура и истинный правитель Гондора может найти силы противостоять Тёмному владыке Мордора. Впрочем, мы поможем ему в этом в другой раз, сейчас же давайте оценим, как далеко может зайти Тёмный Властелин.
Карта Средиземья представляет собой клетчатый прямоугольник из N строк по M клеток, каждая из которых может либо полностью принадлежать Саурону, либо полностью не принадлежать. Если в каком-либо квадрате размером 2 × 2 три клетки уже захвачены тёмными силами, то они способны захватить и четвёртую клетку.
Изначально полчищам Саурона уже подвластны некоторые клетки на карте Средиземья. Оцените, сколько клеток может оказаться под его контролем в худшем случае.
Первая строка входного файла содержит два целых числа N и M ( 1 ≤ N , M ≤ 40 ) — количество строк и столбцов на карте Средиземья. Следующие N строк по M символов описывают игровое поле в порядке следования сверху вниз, слева направо. Символ ‘ . ’ соответствует клетке карты, свободной от власти Саурона, а ‘ # ’ — клетке, захваченной Сауроном. Строки нумеруются от 1 до N , столбцы — от 1 до M .
В выходной файл выведите одно число — максимальное количество клеток, которые могут контролировать тёмные силы после всех завоеваний.
2 2 ## #.
4
3 4 #... #... ###.
9
3 5 ...## #.... #.#..
5
Сообщник Миши оставил ему послание со словом, состоящим из строчных букв латинского алфавита. По опыту предыдущих квестов Миша догадался, что код — это слово минимальной длины, которое не является подстрокой переданного сообщником слова и состоит только из строчных букв латинского алфавита.
Также Миша решил, что перебирать все такие слова будет слишком долго, поэтому в качестве кода от сейфа среди всех подходящих слов минимальной длины он хочет попробовать лексикографически минимальное. Помогите Мише определить, какое слово ему нужно ввести.
Напомним, что подстрокой называется некоторая непрерывная часть строки. К примеру, подстроками строки abacaba являются aba, bacab, a и многие другие
Напомним также, что лексикографическое сравнение строк соответствует упорядочиванию слов в словаре, а именно, сначала идут все слова, начинающиеся на букву a, затем слова, начинающиеся на букву b, и так до конца алфавита. Если у каких-то двух слов первые буквы совпадают, то они сравниваются по второй букве. В случае повторного равенства следует сравнить третью букву и так далее. К примеру, слово game лексикографически меньше слова gate, так как первые две буквы у них совпадают, а третья идет по алфавиту раньше.
В первой строке содержится единственное целое число \(N\) — длина переданного сообщником слова (1 <= N <= 100).
Во второй строке содержится переданное сообщником слово.
Выведите строку, которую Миша хочет попробовать в качестве кода от сейфа
9 pascalabc
d
28 aabcdefghijklmnopqrstuvwxyzz
ac
Мальчик Вартáн настолько любит языки программирования, что выучил уже целых девять и обзавёлся самоучителем по ещё одному языку! Впрочем, просто учить языки ему уже немного надоело, и он решил придумать свой. Название для языка было придумано всего за пару минут — PJ (аббревиатура от любимых команд Вартана), казалось бы, полдела сделано.
После пяти лет упорной работы Вартан реализовал две команды, работающие с целыми неотрицательными числами:
Изначально исполнитель находится на первой строке, работа программы начинается с выполнения записанной в ней команды. Выполнение программы заканчивается после того, как исполнитель попытается перейти дальше последней строки. Нетрудно догадаться, что на данном языке невозможно написать программу, не завершающуюся за конечное число итераций.
По имеющейся программе на языке PJ определите сумму всех чисел, которые будут выведены в результате её исполнения.
На ввод подаётся корректная программа на языке PJ, состоящая как минимум из одной, но не более чем из 10 5 команд. Количество строк в файле совпадает с количеством команд, каждая команда занимает отдельную строку. Команда, записанная в строке с номером i (при нумерации от единицы), удовлетворяет одному из двух форматов:
Выведите сумму всех чисел, которые будут выведены в процессе выполнения данной программы.
print 1 print 2 jump 2 2
7
print 3 jump 1 1 print 1 print 1 jump 1 2
18
1. Заменить в текущем выражении любой знак ‘+’ на ‘-’
2. Добавить в выражение пару из открывающейся и закрывающейся скобок. Открывающаяся скобка обязательно ставится сразу после знака ‘+’ или ‘-’, а закрывающаяся обязательно ставится сразу после переменной (и, разумеется, после соответствующей ей открывающейся).
Требуется получить выражение, эквивалентное \(⋄_1\) \(x_1\) \(⋄_2\) \(x_2\) \(⋄_3\) ... \(⋄_n\) \(x_n\);
где каждое \(⋄_i\) — это знак ‘+’ или ‘-’.
Выражения f(\(x_1\); \(x_2\); ... ; \(x_n\)) и g(\(x_1\); \(x_2\); ... ; \(x_n\)) называются эквивалентными, если f(\(x_1\); \(x_2\); ... ; \(x_n\)) = g(\(x_1\); \(x_2\); ... ; \(x_n\)) для любых(\(x_1\); \(x_2\); ... ; \(x_n\)), то есть они равны для любых возможных значений используемых переменных. С точки зрения предлагаемой задачи данное определение означает, что после раскрытия всех скобок каждая переменная встречается в обоих выражениях с одним и тем же знаком.
Эмма использует \(A\) единиц магии на выполнение каждой операции первого типа и \(B\) единиц магии на выполнение каждой операции второго типа. Помогите Эмме определить, какое минимальное количество единиц магии ей придётся использовать, чтобы преобразовать исходное выражение в эквивалентное требуемому.
В первой строке входных данных записано единственное целое число \(N\) (1 <= N <= \(10^6\)) — количество переменных в выражениях. Во второй строке записана строка длины \(N\), состоящая только из символов ‘+’ и ‘-’, \(i\)-й символ строки соответствует знаку \(⋄_i\). В третьей строке записаны два целых числа \(A\) и \(B\) (0 <= \(A\); \(B\) <= \(10^9\)), задающие стоимости операций
Выведите одно число — искомое минимальное количество единиц магии, необходимое для получения эквивалентного выражения из исходного
В первом примере Эмме выгодно сначала заменить первый ‘+’ на ‘-’, затратив одну единицу магии, а потом бесплатно поставить скобки. В результате у нее получится
-(\(x_1\) + \(x_2\) + \(x_3\)) = -\(x_1\) -\(x_2\) -\(x_3\)3 --- 1 0
1
7 --+++-- 2 1
6