Турнір: 05.02-12.02
Бали: 100
За допомогою пельмениці Дмитрик з мамою можуть зробити щонайбільше ~X~ пельменів за раз і на це треба ~T~ хвилин незалежно від кількості.
Скільки часу займає виготовлення ~N~ пельменів?
Формат вхідних даних
Вхідний потік містить цілі числа ~N, X, T~ (~1 \le N, X, T \le 1000~)
Формат вихідних даних
У вихідний потік виведіть шуканий час.
Приклад вхідних даних
20 12 6
Приклад вихідних даних
12
Приклад вхідних даних
1000 1 1000
Приклад вихідних даних
1000000
Бали: 100
Дано два рядки ~S~ і ~T~.
Давайте змінимо деякі символи в ~S~ так, щоб ~T~ був підрядком ~S~. Принаймні, скільки символів нам потрібно змінити?
Формат вхідних даних
Перший рядок містить ~S~ (~1 \le |S| \le 1000~)
Другий рядок містить ~T~ (~1 \le |T| \le 1000~)
|T| < |S|
~S, T~ містять символи проміжку ['a'..'z']
Формат вихідних даних
У вихідний потік виведіть шукану кількість символів.
Приклад вхідних даних
cabacc
abc
Приклад вихідних даних
1
Бали: 100
Дано натуральне число ~N~.
Скільки трійок (~A,B,C~) натуральних чисел задовольняють ~A \times B + C = N~?
Формат вхідних даних
Вхідний потік містить ціле число ~N~ (~2 \le N \le 10^6~)
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Приклад вхідних даних
3
Приклад вихідних даних
3
Приклад вхідних даних
100
Приклад вихідних даних
473
Бали: 100
Дано ціле число ~S~. Знайдіть, скільки існує послідовностей, усі члени яких є цілими числами, більшими або рівними 3, а сума яких дорівнює ~S~.
Відповідь може бути дуже великою, тому виведіть її за модулем ~10^9 + 7~.
Формат вхідних даних
Вхідний потік містить ціле число ~S~ (~1 \le S \le 2000~)
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Примітка
До прикладу 1:
3 послідовності задовольняють умові: {3,4}, {4,3}та {7}.
Приклад вхідних даних
7
Приклад вихідних даних
3
Приклад вхідних даних
2
Приклад вихідних даних
0
Приклад вхідних даних
1729
Приклад вихідних даних
294867501
Бали: 100
На площині є ~N~ точок, ~i~-а з яких розташована на (~x_i, y_i~). Може бути кілька точок, які мають однакові координати.
Яка максимальна манхетенська відстань між двома різними точками?
Манхетенська відстань між двома точками (~x_i, y_i~) і (~x_j, y_j~) визначається як ~∣x_i-x_j∣+∣y_i-y_j∣~.
Формат вхідних даних
Перший рядок містить ціле число ~N~ (~2 \le N \le 2 \times 10^5~)
Наступні ~N~ рядків містять цілі числа ~x_i, y_i~ (~1 \le x_i, y_i \le 10^9~)
Формат вихідних даних
У вихідний потік виведіть шукану відстань.
Приклад вхідних даних
3
1 1
2 4
3 2
Приклад вихідних даних
4
Приклад вхідних даних
2
1 1
1 1
Приклад вихідних даних
0