Задачи

Определите наибольшее введённое значение переменной s, при котором программа выведет число 64. Для удобства алгоритм представлен на четырёх языках программирования.

s = int(input())
s = s // 10
n = 1
while s < 51:
    s = s + 5
    n = n * 2
print(n)

Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, сумма элементов каждой из которых кратна 43. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей несколько, укажите длину самой короткой.

Файлы A и B содержат в первой строке число $N$ ($1 \le N \le 10,000,000$), затем по одному натуральному числу, не превышающему 10 000, в каждой строке.

В ответе укажите два числа: сначала длину для файла A, затем для файла B.

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

• a27_0002A.txt
• a27_0002B.txt

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и была максимально возможной. Гарантируется, что такую сумму получить можно.

Программа должна вывести одно число — максимально возможную сумму.

Входные данные: два файла, A и B. В первой строке каждого файла записано число пар $N$ ($1 \le N \le 100000$). В каждой из следующих $N$ строк — два натуральных числа, не превышающих 10 000.

В ответе укажите два числа: сначала результат для файла A, затем для файла B.

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

• a27_0001A.txt
• a27_0001B.txt

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.

x = int(input())
Q = 9
L = 0
while x >= Q:
    L = L + 1
    x = x - Q
M = x
if M < L:
    M = L
    L = x
print(L)
print(M)

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город В?

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команды заменить (v, w) и нашлось (v) работают стандартным образом: первая заменяет первое слева вхождение цепочки v на w, вторая проверяет наличие цепочки v.

Какая строка получится после выполнения программы для строки из 70 цифр 8?

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
    ЕСЛИ нашлось (2222)
        ТО заменить (2222, 88)
        ИНАЧЕ заменить (8888, 22)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова («долги», «долгами» и т. д.) учитывать не следует. В ответе укажите только число.

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

• a10_0002.txt

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова («долги», «долгами» и т. д.) учитывать не следует. В ответе укажите только число.

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

• a10_0001.txt

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

В ответе запишите только целую часть получившегося числа.

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

• 09_0001.ods

Ниже представлены фрагменты таблиц из базы данных о жителях микрорайона. Каждая строка таблицы «Родители» содержит сведения о ребёнке и одном из его родителей; связь задаётся полями ID.

Определите ID женщины, ставшей матерью в наиболее молодом возрасте. Учитывайте только приведённые строки.

Таблица «Жители»

Таблица «Родители»

Задание выполняется с использованием прилагаемого файла.

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.

Типовой пример организации данных в файле:

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

Определите минимальное время, к которому завершатся 10 процессов. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

• 22_0221.ods

Задание выполняется с использованием прилагаемого файла.

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.

Типовой пример организации данных в файле:

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

Найдите минимальное время, к которому завершатся не менее 11 процессов, причём среди них не менее трёх процессов должны начать работу не раньше 16-й миллисекунды. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

• 22_0220.ods