Задача z4. Оптимальная стратегия ≡
| Автор: | Ермолаева Алёна | Ограничение времени: | 3 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 1 |
Условие
Наруто оказался на поле боя против n вражеских шиноби. Он может использовать технику "Расэнсюрикен", которая поражает всех врагов, стоящих на одной прямой. Наруто не хочет тратить свою чакру, поэтому он хочет минимизировать количество атак. Каждую прямую он может выбрать произвольно (даже если на ней стоит всего один враг).
Найдите минимальное количество атак "Расэнсюрикен", необходимое, чтобы поразить всех врагов.
Формат входных данных
Первая строка содержит целое число n — количество врагов. Далее идут n строк, в каждой из которых указаны два целых числа через пробел xᵢ, yᵢ — координаты врагов.
Формат выходных данных
Выведите одно целое число — минимальное количество атак.Ограничения
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|