Задача A

Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Бали за задачу: 5

   Діма та Сашко живуть в одному будинку: Діма на m-ому поверсі, а Сашко – на n-ому. Повертаючись зі школи, Діма проходить k сходинок. Скільки сходинок проходить Сашко, піднімаючись на свій поверх? Між поверхами кількість сходинок однакова. Кількість сходинок, що ведуть на перший поверх, становить 5.
Вхідні дані:
   Програма зчитує із стандартного вхідного потоку три натуральних числа, які записані через пропуск – m, n, k (m, n, k < 1010).
Вихідні дані:
   Програма виводить у стандартний вихідний потік одне ціле число – кількість сходинок, яку проходить Сашко, якщо це зробити неможливо, то вивести -1.


Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
2  2  1818
2  1  185


Задача B

Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт

Бали за задачу: 5

   Замість того щоб готувати уроки, Василько дивився футбольний матч і записував рахунок, який появлявся на табло. Наприклад, у нього міг вийти такий запис: 1:0, 1:1, 1:2, 2:2, 2:3. Після цього він додав усі записані числа: 1+0+1+1+1+2+2+2+2+3=15. За сумою, яку отримав Василько, необхідно визначити скільки всього голів було забито у матчі.
Вхідні дані:
   У вхідному стандартному потоці записано одне невід’ємне ціле число, яке не більше за 1018 – сума, яку отримав Василько.
Вихідні дані:
   У стандартний потік записати одне число – загальну кількість забитих м’ячів.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
155


Задача C

Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Бали за задачу: 5

   Діма має дві лінійки без поділок, довжини яких відомі і становлять N та М відповідно. Яку найменшу довжину він може відкласти на координатній прямі?
Вхідні дані:
   Із стандартного вхідного потоку прочитати натуральні числа N та М , які не перевищують 2*1012.
Вихідні дані:
   У стандартний вихідний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
4 22
3 51


Задача D

Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Ім'я вхідного файлу:
prosto.in
Бали за задачу: 10

   Знайдіть кількість натуральних чисел на заданому відрізку a та b включно, які не діляться націло ні на одне із N даних різних простих чисел -pi.

Вхідні дані:
   У першому рядку вхідного файлу записані два числа a та b – межі відрізка (1<=a<=b<=1018). У другому рядку записано число N(1<=N<=9) - кількість простих чисел. У третьому рядку через пропуск перераховані самі прості числа, які не перевищують 100. Всі прості числа pi – різні.
Вихідні дані:
   Формат вихідних даних: У стандартний вихідний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
5 10
2
2 3
2


20 40
2
3 7
12


50 100
1
17
48



 

Задача E

Обмеження часу: 2 с
Обмеження пам'яті: 64 Мбт
Ім'я вхідного файлу:
windows.in
Бали за задачу: 20

   На екрані монітора розташовані прямокутні вікна, які перекриваються. Сторони вікон – паралельні осям координат. Знайдіть найбільшу кількість вікон, яка покриває деяку точку екрана комп’ютера.
Вхідні дані:
   У першому рядку вхідного файлу записано число N (1<=N<=50000) - кількість вікон. У наступних n рядків через пропуск записані координати X1iY1iX2iY2i, де X1iY1i координати лівого верхнього і-го вікна, а X2i Y2i – правого нижнього (на екрані комп’ютера Y збільшується зверху вниз, a Х зліва направо). Всі координати - цілі числа, які по модулю не перевищують 2*105.
Вихідні дані:
   Формат вихідних даних: У стандартний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
2
0 0 3 3
1 1 4 4
2




Задача F

Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Ім'я вхідного файлу:
palind.in
Бали за задачу: 15

   Рядок називається паліндромом, якщо він читається однаково як зліва направо, так справа наліво. Наприклад, abba – паліндром, а abаb – ні. Для рядка s будемо позначати через s[i...j] його підрядок довжиною j-i+1 з i–ої по j–у позиції включно (нумерація позицій починається з одиниці). Для заданого рядка s довжини N (1<=N<=100000) потрібно підрахувати число k пар (i, j) 1<=i<j<=N таких, що s[i...j] є паліндромом.
Вхідні дані:
   Вхідний файл містить один рядок s довжини N, який містить тільки маленькі латинські букви. Формат вихідних даних:
Вихідні дані:
   У стандартний потік записати відповідь на задачу.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
aaa3
abba2
omax0