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

Соревнование школьников. Октябрь 2003

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

G. Выборы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Грядут очередные выборы. Снова все заборы оклеены листовками, почтовые ящики забиты макулатурой, с экранов телевизоров на нас взирают мордатые дядьки, обещающие сделать нашу жизнь лучше… А программист Васечкин снова завален работой. Необходимо написать программу, которая облегчит подсчет голосов избирателей.

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

Первая строка содержит целые числа N — число кандидатов (1 ≤ N ≤ 10000) и M — число избирателей, принявших участие в выборах (1 ≤ M ≤ 10000). Далее следуют M строк, в каждой из которых находится номер кандидата, за которого проголосовал избиратель. Кандидаты пронумерованы целыми числами от 1 до N.

Результат

Выведите N строк, в i-й строке должен быть указан процент избирателей, проголосовавших за i-го кандидата (с точностью до двух знаков после десятичной точки).

Пример

исходные данныерезультат
3 6
1
2
3
2
1
1
50.00%
33.33%
16.67%
Автор задачи: Ден Расковалов
Источник задачи: Открытое командное соревнование школьников Свердловской области по программированию, 11 октября 2003 года
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1263. Выборы