Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Внимание!!! Система тестирует задачи только на С и С++!!!
Конкурс
Однажды собрались все N программистов страны Байтландии и решили определить, кто из них самый сообразительный. Сообразительность они решили определять с учетом результатов олимпиад но информатике, которые в Байтландии проводились М раз. Участие в олимпиадах является обязательным для каждого программиста Байтландии, причем в результате каждой олимпиады программист либо является ее победителем и получает диплом, либо не является ее победителем.
Считается, что программист А сообразительнее программиста В, если у программиста А есть дипломы тех олимпиад, на которых В был победителем, кроме того у программиста А должен быть как минимум один диплом с олимпиады, на которой В не был победителем.
<img>
По известным результатам олимпиад для каждого из N программистов Вам надо определить количество таких пар целых чисел (i, j) 1 < i, j < N, что i-й программист сообразительнее j-го.
Входные данные:
Первая строка входного файла содержит два целых числа: N (2 < N < 131072) - количество программистов и М (1 < М < 16) — количество олимпиад.
Следующие N строк описы