Информатика

Текстовый файл состоит из символов S, V и T.
 

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

Для выполнения этого задания следует написать программу.

Скачать файл

Текстовый файл состоит из символов S, L, V, R и T.

Определите максимальное количество идущих подряд символов, среди которых нет подстроки TSTS.

Для выполнения этого задания следует написать программу.

Скачать файл

Текстовый файл состоит из символов S, L, V, R и T. Определите максимальное количество идущих подряд символов, среди которых нет символов S и T, стоящих рядом.

Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов S, V и T.

Определите максимальное количество идущих подряд пар символов ST или TS в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар ST, или только из пар TS, или только из пар ST и TS в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

Скачать файл

Петя и Вася с упоением играют в шпионов. Сегодня они планируют, где будут 
расположены их секретные бункеры и штаб-квартира. 

Пока Петя и Вася решили, что им понадобится ровно n бункеров, которые для секретности будут пронумерованы числами от 1 до n. 
Некоторые из них будут соединены двусторонними тоннелями, причем для надежности и секретности по тоннелям можно будет попасть из любого бункера в любой единственным образом.
Петя и Вася даже решили, какие из бункеров будут соединены тоннелями, но выбрать, какой из них будет штаб-квартирой, они не могут. 
Мальчики хотят выбрать ее и разделить оставшиеся бункеры между собой таким образом, чтобы им досталось поровну бункеров к штаб-квартире вело бы ровно два тоннеля: один от бункера, принадлежащего Васе, другой - от бункера, принадлежащего Пете. 
                                                                                   
Уставший Петя пошел к себе домой, а утром Вася показал ему план, на котором бункеры были обозначены точками, а тоннели отрезками. 
Кроме того, Вася выбрал штаб-квартиру таким образом, что нарисованный им план был симметричен относительно прямой, проходящей через точку, которая соответствовала штаб-квартире.
 
Хотя Петя почти сразу показал Васе, что тот ошибся и не нарисовал половину бункеров, ему стало интересно, можно ли выбрать штаб-квартиру и нарисовать такой симметричный план.

Входные данные:
В первой строке входного файла находится одно целое число n (1 <= n <= 10⁵) - количество бункеров. 
В следующих n - 1 строках находится по два целых числа u_i и v_i (1 <= u_i, v_i <= n, u_i ≠ v_i) - номера бункеров, которые соединяет i-ый тоннель. 
Гарантируется, что между любыми двумя бункерами существует единственный путь.

Выходные данные:
В выходной файл выведите "YES", если можно выбрать штаб-квартиру и нарисовать такой план, или "NO" если это невозможно.

Примеры:
 

Входные данные	Выходные данные
2 1 2	NO
3 1 2 2 3	YES

Дана строка S = s₁s₂...s_n и множество запросов вида (l₁, r₁, l₂, r₂). Для каждого запроса требуется ответить, равны ли подстроки s_l1...s_r1 и s_l2...s_r2.


Входные данные:
В первой строке дана строка S (1 <= |S| <= 10⁵), состоящая из строчных латинских букв. 
Во второй строке дано натуральное число q (1 <= q <= 10⁵) - количество запросов.
В следующих q строках дано по 4 натуральных числа - l₁, r₁, l₂, r₂ (1 <= l₁ <= r₁ <= |S|, 1 <=l₂ <= r₂ <= |S|).

Выходные данные:
Для каждого запроса выведите '+', если подстроки равны, и '-', в противном случае.

Примеры:
 

Входные данные	Выходные данные
abacaba 4 1 1 7 7 1 3 5 7 3 4 4 5 1 7 1 7	++-+

Вам дано t запросов, в каждом из которых вам дана строка s, состоящая из строчных латинских букв, число p и число mod.
Для каждого запроса вычислите полиномиальный хэш с основанием p по модулю mod от строки, являющейся строкой s, где каждая буква продублирована. То есть, если s = "isaac", то нужно посчитать хэш от строки "iissaaaacc".

Входные данные:
В первой строке дается число t - количество запросов.
Далее идет t строк, в каждой из которых через пробел даны s (1 <= |s| <= 20), p (1 <= p <= 10⁵) и mod (1 <= mod <= 10⁸).

Выходные данные:
Выведите ответы на запросы, каждый в отдельной строке.

Пример:
 

Входные данные	Выходные данные
2 isaac 12345 87654321 newton 54321 12345678	8829000 9632318

Исключающим "или" (XOR) называется булева функция, а также логическая и битовая операция от двух аргументов, результат которой истинен тогда и только тогда, когда один из аргументов истинен, а второй - ложен.
Циклический побитовый сдвиг вправо - операция, при которой младший разряд переносится в начало числа и становится старшим, а все остальные сдвигаются вправо на одну позицию.
К двум 16-битовым числам A и B, записанным в 16-ричной системе счисления, была применена операция исключающего "или", а затем к результату - операция побитового циклического сдвига вправо на K разрядов. Одно из двух исходных чисел было забыто, требуется его восстановить.
Входные данные
в строку через пробел записаны числа A, K и результат X. Числа A и X заданы в 16-ричной системе счисления, K - в десятичной.
Выходные данные
число B.

Примеры

№	Входные данные	Выходные данные
1	1A2B 4 4E5D	FFFF
2	AB00 1 5C9A	1234

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд не более 100 символов, которые начинаются и заканчиваются буквой A, не содержат других букв А (кроме первой и последней) и содержат, как минимум, две одинаковые буквы, стоящие рядом.


Файл к заданию

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд более 300 символов, которые начинаются и заканчиваются последовательностью символов AB, не содержат других последовательностей АВ (кроме первой и последней) и количество гласных в ней не больше количества согласных.

Гласные буквы латинского алфавита: AEIOUY
Согласные буквы латинского алфавита: BCDFGHJKLMNPQRSTVWXZ


Файл к заданию

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд более 100 символов, которые начинаются и заканчиваются подстрокой AB, и содержат четное количество букв A и четное количество букв B, и при этом не содержат других подстрок АВ, кроме первой и последней.

Текстовый файл содержит строку, содержащую только заглавные буквы латинского алфавита (ABC…Z).
Назовем подпоследовательность оригинальной, если она начинается и заканчивается с одной и той же буквы и, кроме крайних, такой буквы в подпоследовательности больше нет. Определите самую длинную оригинальную подпоследовательность и символ, с которого она начинается. Если таких подпоследовательностей несколько, определите ту, у которой первая буква стоит раньше в алфавите.
В ответе укажите сначала символ, с которого начинается найденная подпоследовательности, затем, слитно, без разделителей, длину такой подпоследовательности.

Пример:
MTPWFWCQBJYYFXJYLHDTKKXCGBHKLHXMVDLBOVIPD
Ответ: P38
 

Текстовый файл состоит из символов A, B, C ... Z. 
Определите максимальную по длине непрерывную подпоследовательность символов, в которой все символы расположены в лексикографическом порядке (от A до Z). В ответе укажите символ, с которого начинается такая подпоследовательность, затем, слитно без пробелов, длину такой подпоследовательности. Если таких подпоследовательностей несколько, используйте ту, которая встретилась в строке раньше.

Для выполнения этого задания следует написать программу.

Пример. В последовательности AVBDRAAXZ есть 4 подпоследовательности, в которой символы расположены в лексикографическом порядке (AV, BDR, A, AXZ). Максимальная по длине BDR и AXZ. BDR встретилась в строке раньше. Ответ B3. 

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.
Перед каждым запуском Робота он обладает запасом энергии в 710 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота. Помимо клеток, где Робот тратит энергию, на поле есть заправочные станции. Обозначены такие клетки отрицательными числами. Проходя через них, Робот пополняет свой запас энергии на величину, равную модулю числа, указанного в клетке заправочной станции. Если запас энергии Робота становится отрицательным или равным нулю, Робот разрушается.
Определите минимальный и максимальный запас энергии, который может остаться у Робота после перемещения из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальный запас энергии, затем максимальный.


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


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

Если начальный запас энергии Робота равен 10 единиц, то для указанных входных данных ответом должна быть пара чисел: 1 12

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

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

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

 

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

 

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

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 69 102

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

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

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

 

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

 

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

 

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 76 54

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

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

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

 

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

 

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

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 79 61

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вниз или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю, по команде диагональ – на одну ячейку правее и ниже по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Стена может встретиться Роботу только при командах вправо и вниз.
Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота. Выполняя команды вправо и вниз, робот платит за посещение клетки сумму, указанную в клетке. Выполняя команду диагональ, робот платит удвоенную сумму, указанную в клетке, куда он перемещается.

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

 

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

 

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

 

Для указанных входных данных ответом должна быть пара чисел: 20 40

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вверх или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вверх – в соседнюю верхнюю, по команде диагональ – на одну ячейку правее и выше по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.

 

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

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.

 

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

Для указанных входных данных ответом должна быть пара чисел: 22 42

Скачать файл

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

Скачать файл