Информатика

Громозека составляет слова из букв слова АРТИШОК по следующим правилам:
- слово должно состоять из 11 букв;
- слово не должно начинаться с буквы К и содержит все гласные буквы ровно по одному разу.
Сколько различных кодов может составить Громозека?

Текстовый файл состоит не более чем из 1 000 000 символов A, B, C, D и E. 
Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом, а количество гласных букв не менее 50.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 000 000 символов A, B, C, D и E. 
Определите максимальное количество идущих подряд символов, среди которых нет символов B и C, стоящих рядом, а количество букв E больше количества букв А.
Для выполнения этого задания следует написать программу.

Скачать файл

Текстовый файл состоит не более чем из 1 000 000 символов A, B, C, D и E. 
Определите максимальное количество идущих подряд символов, содержащих не более 5 букв A, но не менее двадцати букв D.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 000 000 символов A, B, C, D и E. 
Определите максимальное количество идущих подряд символов, содержащих не более 5 букв D.
Для выполнения этого задания следует написать программу.

Скачать файл

Текстовый файл состоит не более чем из 1 000 000 символов A, B, C, D и E. 
Определите максимальное количество идущих подряд символов, среди которых нет символов B и C, стоящих рядом, но есть не менее двух букв А.
Для выполнения этого задания следует написать программу.
 

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число в 2 раза, третья увеличивает число в 3 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 374, и при этом в программах нет трех одинаковых команд, идущих подряд?
 

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число в 2 раза, третья увеличивает число в 3 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые за минимальное количество команд получают из числа 2 число 319 при условии, что в программе не может идти двух одинаковых команд подряд?
 

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число в 2 раза, третья увеличивает число в 3 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 60, и при этом в программах нет двух одинаковых команд, идущих подряд?
 

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 2 раза.
Программа для исполнителя – это последовательность команд.
За какое минимальное количество команд можно получить из числа 2 число 317, если в программе не может идти двух одинаковых команд подряд?

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает число на экране в два раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 86, и при этом траектория вычислений содержит числа 31 и 43?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
 

Иван составляет слова из букв слова ЛАПЧАТКА по следующим правилам:
- слова должны состоять из 8 букв;
- каждая буква в нём должна встречаться столько же раз, сколько в заданном слове;
- в слове должны стоять рядом две гласные или две согласные буквы.

Сколько различных слов может составить Иван?

Петя составляет пятибуквенные слова из букв слова ЦВЕТОК и записывает их в алфавитном порядке в список. Вот начало списка:

1. ВВВВВ
2. ВВВВЕ
3. ВВВВК
4. ВВВВО
5. ВВВВТ
6. ВВВВЦ

Укажите слово, которое будет стоять на 1091 месте.

 

Милена составляет слова из букв М, И, Л, Е, Н, А. Каждая гласная буква встречается в слове не более двух раз. Каждая согласная может стоять в слове на первой позиции, либо не встречаться вовсе. Сколько слов длиною более двух символов может составить Милена?

У Макс в блокноте были записаны две строки s длины n и t длины m, состоящие из букв «a» и «b» латинского алфавита. Причем Макс знает, что строка t имеет вид «abab...», то есть на нечетных позициях строки стоит буква «a», а на четных — «b».

Вдруг утром Макс обнаружила, что кто-то испортил ее строку s. Некоторые буквы s были заменены на символ «?».

Назовем последовательность позиций i, i + 1, ..., i + m - 1 вхождением строки t в s, если 1 ≤ i ≤ n - m + 1 и t₁ = s_i, t₂ = s_i + 1, ..., t_m = s_{i + m - 1}.

Красота строки s оценивается как максимальное количество непересекающихся вхождений строки t в нее. Макс может заменить некоторые из символов «?» на «a» или «b» (символы на разных позициях можно заменять на разные буквы). Макс хочет произвести замены так, чтобы красота строки s была максимально возможной. Из всех таких вариантов она хочет заменить как можно меньше символов «?». Найдите, сколько замен она должна сделать.

Входные данные:
Первая строка содержит одно целое число n (1 ≤ n ≤ 10⁵) — длину строки s.
Вторая строка входных данных содержит строку s длины n, состоящую только из букв «a» и «b» латинского алфавита, а также символов «?».
Третья строка содержит целое число m (1 ≤ m ≤ 10⁵) — длину строки t. Сама строка t содержит «a» на нечетных позициях, и «b» на четных.

Выходные данные:
Выведите единственное целое число — минимальное количество замен, которое должен сделать Вася, чтобы сделать красоту строки s максимально возможной.

Примеры:
 

Входные данные	Выходные данные
5 bb?a? 1	2
9 ab??ab??? 3	2

Пояснения:
В первом примере строка t имеет вид «a». Единственный оптимальный вариант — заменить все символы «?» на «a».
Во втором примере используя две замены можно получить строку «aba?aba??». Больше двух вхождений получить нельзя.

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

Сжатая версия строки s — последовательность строк c₁, s₁, c₂, s₂, ..., c_k, s_k, где c_i — десятичная запись числа a_i (без лидирующих нулей), а s_i — некоторая строка из строчных латинских букв. Если Хлоя запишет строку s₁ ровно a₁ раз, потом s₂ ровно a₂ раз, и так далее, у нее получится строка s.
Длина сжатой версии равна |c₁| + |s₁| + |c₂| + |s₂|... |c_k| + |s_k|. Среди всех сжатых версий Хлоя хочет выбрать такую, что её длина минимальна. Помогите Хлое определить минимально возможную длину.

Входные данные:
В единственной строке входных данных записана строка s, состоящая из строчных латинских букв (1 ≤ |s| ≤ 5000).

Выходные данные:
Выведите одно целое число — минимальную длину сжатой версии строки s.

Примеры:
 

Входные данные	Выходные данные
aaaaaaaaaa	3
abcab	6
cczabababab	7

Пояснения:
В первом примере Хлоя выберет следующую версию: c₁ — 10, s₁ — a.
Во втором примере Хлоя выберет следующую версию: c₁ — 1, s₁ — abcab.
В третьем примере Хлоя выберет следующую версию: c₁ — 2, s₁ — c, c₂ — 1, s₂ — z, c₃ — 4, s₃ — ab.
 

Вам дан массив из n целых чисел. Вам необходимо разделить его на k непустых подотрезков (последовательность подряд идущих элементов) так, чтобы:
1) Каждый элемент массива входил ровно в один подотрезок.
2) Если для каждого подотрезка выбрать минимальное в нем число, то сумма всех минимумов должна быть максимально возможной.

Сообщите сумму минимумов значений в подотрезках этого разбиения.

Входные данные:
В первой строке дается два натуральных числа - n (1 <= n <= 500) и k (1 <= k <= n).
Во второй строке дается n целых чисел - элементы массива a_i (1 <= a_i <= 10⁵).

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

Пример:
 

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

Пояснение:
Одно из подходящих разбиений: [4, 2], [5], [1, 3]. Сумма минимумов в каждом подотрезке равна 2 + 5 + 1 = 8.

В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.
Растения в каждом ряду пронумерованы натуральными числами начиная с единицы.
По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером,
в котором есть ровно 13 идущих подряд свободных мест для посадки новых сосен, таких, что непосредственно слева и справа от
них в том же ряду растут сосны. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два
целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих
последовательностей из 13 свободных мест.
Входные данные
В первой строке входного файла находится число N – количество прижившихся саженцев сосны (натуральное число, не превышающее
20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места в этом
ряду, на котором растёт деревце.
Выходные данные
Два целых неотрицательных числа: наибольший номер ряда и наименьший номер места в выбранной последовательности из
13 мест, подходящих для посадки новых сосен.

Типовой пример организации входных данных
7
40 3
40 7
60 33
50 125
50 129
50 68
50 72

Для приведённого примера, при условии, что необходимо 3 свободных места, ответом является пара чисел: 50; 69.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Скачать файл

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁹ , найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 23.
Количество строк в таблице для ответа избыточно.

Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.

Скачать файл