Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Деление

(Время: 1 сек. Память: 16 Мб Сложность: 40%)

На квадратном торте размером N×N расставлено M свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.

Входные данные

Первая строка входного файла INPUT.TXT содержит число N (1 < N ≤ 100) – длину стороны квадрата. Вторая строка теста содержит число M (0 < M ≤ 100) – количество свечей на торте. Третья строка – координаты свечей, разделенные пробелами: X1 Y1 X2 Y2 … Xm Ym (0 < Xi, Yi < N), заданные в системе координат с началом в одном из углов квадрата и осями – сторонами квадрата. Все исходные данные - целые положительные числа. Координаты всех свечей различны.

Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если такое разделение возможно, или NO в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
16
4
1 1 2 2 1 2 2 1
YES
220
10
1 1 2 2 1 2 2 1 10 10 3 4 7 2 3 8 2 11 11 3
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483