ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Надежды гребного слалома

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
15 августа 2008 года Михаил Кузнецов и Дмитрий Ларионов, гребцы из Нижнего Тагила, завоевали бронзовую олимпийскую медаль в соревнованиях каноэ-двоек.
После этого правительство области решило поддержать школу гребного слалома «Полюс» в Нижнем Тагиле, вырастившую спортсменов. В школе на тот момент тренировались n молодых каноистов. Директор школы сообщил, что в годы, предшествующие олимпиаде, m экипажей каноэ-двоек, составленных из учеников школы, занимали призовые места на всероссийских соревнованиях. При этом некоторые каноисты поднимались на пьедестал в составе разных экипажей. Директор попросил выплатить премии спортсменам таким образом, чтобы члены каждого из экипажей-призёров в сумме получили не менее k рублей.
Однако из-за начавшегося экономического кризиса чиновники из министерства физической культуры и спорта решили потратить как можно меньше денег на выполнение просьбы директора школы. Какие премии были выплачены молодым спортсменам?

Исходные данные

В первой строке записаны целые числа n, k и m (2 ≤ n ≤ 500; 1 ≤ k ≤ 10000; 0 ≤ m ≤ 100000). В каждой из следующих m строк записаны два различных целых числа — номера спортсменов из экипажа, ранее занимавшего призовое место. Ученики школы занумерованы целыми числами от 1 до n. Каждый экипаж-призёр встречается в списке ровно один раз.

Результат

Выведите в i-й строке размер премии, которую получил i-й спортсмен с абсолютной погрешностью не более 10−6. Если существуют несколько правильных ответов, выведите любой из них.

Пример

исходные данныерезультат
4 1000 4
1 2
1 3
2 4
3 4
146.5
853.5
853.5
146.5
Автор задачи: Александр Ипатов (подготовка — Евгений Курпилянский)
Источник задачи: XV Открытый чемпионат Урала по спортивному программированию (апрель, 2011)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1833. Надежды гребного слалома