Обмеження часу: 3 с
Обмеження пам'яті: 64 Мбт
Бали за задачу: 20
Вивести прості числа із проміжку, що містить більше простих чисел.
Вхідні дані: Стандартний вхідний потік містить чотири натуральних числа a,b,c,d, які задають проміжки: [a, b] та [c, d] (a≤b, c≤d, 1≤ a, b, c, d ≤105).
Вихідні дані: У вихідний потік вивести прості числа із проміжку з більшою кількістю простих чисел.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 5 10 12 20 | 13 17 19 |
Задача B
Обмеження часу: 2 с
Обмеження пам'яті: 64 Мбт
Ім'я вхідного файлу: numbers.in
Ім'я вихідного файлу: numbers.out
Бали за задачу: 20
Знайти найменше та найбільше число.
Вхідні дані: Вхідний файл містить цілі числа по модулю не більші 101000. Чисел не більше 104.
Вихідні дані: У вихідний файл вивести найменше та найбільше число в окремих рядках. Не значущі нулі не виводити.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 01 0 -1 | -1 1 |
Задача C
Обмеження часу: 3 с
Обмеження пам'яті: 64 Мбт
Ім'я вхідного файлу: area.in
Ім'я вихідного файлу: area.out
Бали за задачу: 20
Знайти площу випуклої оболонки всіх точок перетину N прямих.
Вхідні дані: Перший рядок вхідного файлу містить число N (2≤N≤2000). Наступні рядки описують прямі: x1, y1, x2, y2 задають дві точки через які проходить пряма. Ніякі дві прямі не паралельні. Координати точок цілі і по модулю не більші 105.
Вихідні дані: У вихідний файл вивести площу з точністю до 10-2. Площа не буде перевищувати 1010.
Приклад вхідних та вихідних даних.
| Приклад вхідних даних: | Приклад вихідних даних: |
| 3 -1 0 10 0 0 -1 0 10 0 4 5 0 | 10.0000000000000000 |