Задача E-Жадність чи економія Жадність чи економія? Обмеження часу: | 1 с | Обмеження пам'яті: | 128 M |
Входной файл: E.dat
Выходной файл: E.sol У Степана є N яблук і K друзів. Як хороший товариш він хоче дати по яблуку кожному другу. Але, як практичний студент в умовах економічної кризи, він хоче зекономити, залишивши собі максимально можливу вагу яблук. Входные данные
в першому рядку вхідного файлу записані два числа N i K (1 ≤ K ≤ N ≤106) - кількість яблук у Степана і кількість його друзів. У другому рядку дано N чисел в межах від 1 до 105 – вага яблук. Выходные данные
у вихідний файл виведіть одне число – максимально можлива сумарна вага яблук, що залишились у Степана. Приклади Вхідні дані розміщені у файлі | Результат роботи знаходиться у файлі | 5 3 9 4 6 1 3 | 15 |
Задача F-Дуже важка задача Дуже важка задача Обмеження часу: | 1 с | Обмеження пам'яті: | 128 M |
Входной файл: F.dat
Выходной файл: F.sol Додатне число А називається дільником числа В, якщо число В ділиться на А без залишку. Наприклад, число 15 має 4 дільники: 1, 3, 5,15. Напишіть програму, яка визначає, парна чи не парна кількість дільників у кожного із заданих чисел. Входные данные
у першому рядку вхідного файлу знаходиться число N (1 ≤ N ≤ 100), в наступному рядку записано N чисел Xi (1 ≤ Xi ≤ 1018). Числа у рядку розділені пробілами. Выходные данные
у вихідному файлі повинно міститись N чисел. і–е число має бути 0, якщо кількість дільників Xi парна, або 1, якщо кількість дільників Xi непарна. Приклади Вхідні дані розміщені у файлі | Результат роботи знаходиться у файлі | 2 4 5 | 1 0 |
Задача G-Кількість чисел, що не діляться на 2, 3 і 5 Кількість чисел, що не діляться на 2, 3 або 5 Обмеження часу: | 1 с | Обмеження пам'яті: | 128 M |
Вхідний файл: G.dat
Вихідний файл: G.sol Задано натуральне число N. Напишіть програму, яка визначає кількість натуральних чисел, які не більші за N і не діляться ні на одне із чисел 2, 3, 5. Входные данные
число N (1 ≤ N ≤ 1000000000). Выходные данные
знайдене число. Приклади Вхідні дані розміщені у файлі | Результат роботи знаходиться у файлі | 10 | 2 |
Задача H-Трикутні числа Трикутні числа Обмеження часу: | 1 с | Обмеження пам'яті: | 128 M |
Вхідний файл: H.dat
Вихідний файл: H.sol Трикутне число — це число кружечків, які можуть бути розставлені у формі рівностороннього трикутника.
Послідовність трикутних чисел Tn для n = 0, 1, 2, ... починається так: 0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55,...
Напишіть програму, яка знаходить N-е трикутне число. Входные данные
у єдиному рядку записане одне число N (0 ≤ N ≤109). Выходные данные
виведіть N-е трикутне число. Приклади Вхідні дані розміщені у файлі | Результат роботи знаходиться у файлі | 1 | 1 | 5 | 15 |
| 
