Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Garlands
Едва лыжную трассу «Кривой бублик» припорошило первым снежком, самые нетерпеливые лыжники вышли покататься. Снега было мало – поэтому каждый старался проехать по целине, а не по ощетинившемуся травой и ветками следу предшественника.
На трассу «Кривой бублик» можно попасть через V дорожек. Для каждого из N побывавших на трассе лыжников известны номера дорожек, по которым он вошёл на трассу и покинул её, а также количество полных кругов, которые лыжник совершил по трассе.
Разработайте программу, которая на основе этих данных вычисляет максимальное число следов на участке трассы.
Входные данные: в первой строке два разделённых
пробелом натуральных числа, значения V и N (V <= 10, N <= 10).
В последующих N строках – данные по каждому из лыжников:
номер входа, номер выхода (от 1 до V, нумерация,
как и направление движения на трассе, по часовой стрелке),
количество полных кругов (все числа натуральные,
число кругов не больше 10). К примеру, если на трассе побывал всего один лыжник, зашёл с 3й из 4х дорожек,
сделал полный круг, проехал ещё немного и вышел по 1й дорожке, входные данные будут иметь вид:
4 1
3 1 1
Выходные данные: : единственное число – максимальное возможное количество параллельных следов на участке трассы.
Для отправки решений необходимо выполнить вход.
|