Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Бали за задачу: 5
Діма та Сашко живуть в одному будинку: Діма на m-ому поверсі, а Сашко – на n-ому. Повертаючись зі школи, Діма проходить k сходинок. Скільки сходинок проходить Сашко, піднімаючись на свій поверх? Між поверхами кількість сходинок однакова. Кількість сходинок, що ведуть на перший поверх, становить 5.
Вхідні дані: Програма зчитує із стандартного вхідного потоку три натуральних числа, які записані через пропуск – m, n, k (m, n, k < 1010).
Вихідні дані: Програма виводить у стандартний вихідний потік одне ціле число – кількість сходинок, яку проходить Сашко, якщо це зробити неможливо, то вивести -1.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 2 2 18 | 18 |
| 2 1 18 | 5 |
Задача 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 – сума, яку отримав Василько.
Вихідні дані: У стандартний потік записати одне число – загальну кількість забитих м’ячів.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 15 | 5 |
Задача C
Обмеження часу: 1 с
Обмеження пам'яті: 64 Мбт
Бали за задачу: 5
Діма має дві лінійки без поділок, довжини яких відомі і становлять N та М відповідно. Яку найменшу довжину він може відкласти на координатній прямі?
Вхідні дані:Із стандартного вхідного потоку прочитати натуральні числа N та М , які не перевищують 2*1012.
Вихідні дані:
У стандартний вихідний потік записати відповідь на задачу.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 4 2 | 2 |
| 3 5 | 1 |
Задача 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, який містить тільки маленькі латинські букви. Формат вихідних даних:
Вихідні дані:У стандартний потік записати відповідь на задачу.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| aaa | 3 |
| abba | 2 |
| omax | 0 |