images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
25/04/2024 06:40:37

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1142. Хоттабыч

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

- Прекрасная игра футбол, – сказал Хоттабыч, побывав на футбольном матче, на котором команда "Шайба" не без его участия забила 24 безответных гола команде "Зубило". – Надо помочь болельщикам и других команд.
Сказано – сделано. Хоттабыч создал частное предприятие, которое обязуется сделать любую команду чемпионом. Достаточно ему побывать на матче и нужный счет обеспечен, хоть 100:0. Но Хоттабыч не может влиять результаты матчей, которые уже завершились. Поэтому он должен тщательно выбирать болельщикам какой команды он сможет помочь. Для этого он должен определить команды, которые могли бы стать чемпионами при удачном стечении обстоятельств, а уж обстоятельства он обеспечит. Одна беда – Хоттабыч никогда не учился в школе и не знает арифметики, но для джинна это не проблема – один волосок из бороды, и перед ним команда программистов из Челябинской области.
- Повелеваю вам, о достойные отроки, написать программу, определяющую каким болельщикам стоит помогать, а каким – нет.
В чемпионате участвует `N` команд. Каждая команда должна сыграть по одной игре с каждой из других команд. Всего должно быть проведено `N*(N-1)/2` матчей. Если команда выигрывает, то она получает 3 очка, если проигрывает – 0 очков, а если матч закончится вничью, то обе команды получают по одному очку. Чемпионом становится команда, получившая наибольшее количество очков. При равенстве числа очков первое место занимает команда с наибольшей разницей между числом забитых и пропущенных мячей. Если и таких команд окажется несколько, то между ними проводятся дополнительные матчи. Каждая команда не сыграла еще как минимум один матч.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – количество команд `N` (`2\ ≤\ N\ ≤\ 8`), участвующих в турнире и количество уже прошедших матчей `M` (`0\ ≤\ M\ ≤\ N*(N-2)/2`). Далее следует `M` строк, в каждой строке содержатся четыре целых числа, разделенных пробелом – номера двух команд (от 1 до `N`), участвовавших в матче, и количество мячей (от 0 до 10), забитых командами.
В выходной файл вывести `N` строк, в `i`-ой строке нужно вывести YES, если `i`-ая команда может стать чемпионом, или NO, в противном случае.

Пример ввода

4 3
1 3 2 0
2 3 3 1
1 2 1 1

Пример вывода

YES
YES
NO
YES
loading