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

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

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

Примеры:
input.txt output.txt
1 5 5
++--+
-++--
-+--+
-++--
+++-+
5
2 3 4
++--
-++-
--++
0

Сложность задачи: 50%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 20, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]