Задача 1. Сложение массива чисел ≡

Условие

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

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

Ограничения

Примеры тестов

3
1 2 3

6

Задача 2. Наибольшая общая подстрока ≡

Условие

Найдите наибольшую общую подстроку строк s и t.

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

Первая строка входного файла содержит строку s, вторая — t (1 ≤ |s|, |t| ≤ 100,000). Строки состоят из строчных латинских букв.

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

Выведите одну строку — наибольшую общую подстроку строк s и t. В случае, если ответ не единственный, выведите минимальный лексикографически.

Ограничения

Примеры тестов

ababb
abacabba

aba

Задача 3. Куча максимумов ≡

Условие

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

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

Ограничения

Примеры тестов

3 2 
1 2 3

2 3

Задача 4. Простые числа ≡

Условие

Необходимо вывести N простых чисел в порядке их возрастания.

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

Входной файл содержит одно целое неотрицательное число N.

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

Выходной файл должен содержать N первых простых чисел в порядке их возрастания.

Ограничения

0 ≤ N ≤ 1000

Примеры тестов

1

2

3

2 3 5

Задача 5. Куб со спицами ≡

Условие

Возьмём N³ одинаковых кубиков. Раскрасим кубики в N цветов так, чтобы в каждый цвет было раскрашено ровно N² кубиков. Сложим из всех кубиков один большой куб. Начнём протыкать этот куб спицами параллельно его рёбрам. Любая спица пройдёт сквозь ровно N кубиков.

Требуется сложить куб так, чтобы любая спица проходила сквозь кубики всех N цветов.

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

Во входном файле содержится единственное натуральное число N.

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

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

Ограничения

Примеры тестов

2

1 2
2 1
2 1
1 2

Задача 6. В ожидании Нового года ≡

Условие

31 декабря. Марфа Геннадьевна и Глафира Сергеевна уже приготовили новогодний ужин, и теперь они с нетерпением ждут Нового года.

Каждые 5-10 минут они смотрят на часы и вычисляют, сколько часов и минут осталось до Нового года. При этом на вычисление у них уходит много времени.

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

Число секунд в текущем времени принять равным 0.

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

Входной файл содержит текущее время — часы и минуты.

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

Требуется вывести в выходной файл, сколько времени осталось до Нового года — часы и минуты.

Ограничения

Часы от 0 до 23. Минуты от 0 до 59.

Примеры тестов

12 0

12 0

23 59

0 1

22 25

1 35

Задача K. Кафельная плитка ≡

Условие

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

Кухня Ани и Васи представляет собой прямоугольник со сторонами A на B метров. Посетив строительный магазин, Аня и Вася выбрали плитку с интересным узором. Каждая плитка имеет фиксированный размер x на y метров. Для того чтобы пол выглядел аккуратно и красиво, плитку надо класть так, чтобы каждая сторона плитки граничила максимум с одной плиткой и была параллельна одной из сторон кухни. Выбранный узор оказался очень специфическим, поэтому плитки нельзя поворачивать, даже все одновременно – сторона кухни длиной A должна быть всегда параллельна стороне плитки длиной x.

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

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

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

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

Примеры тестов

10 10
2 2

25

3 5
2 2

4

35 17
25 1

26