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

NEERC 2013, Четвертьфинал Восточного подрегиона

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

F. Запрещённые специи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Джабба: Хан, мой мальчик, не огорчай меня. Почему же ты мне не заплатил? И зачем ты спалил бедного Гридо?
Хан: Джабба, в следующий раз захочешь поговорить — приходи сам.
Джабба: Хан, я не могу делать исключений. А что будет, если все, кто провозят товар для меня, побросают товар, как только увидят имперский звездолёт?
Хан Соло и его бортмеханик Чубакка — опытные контрабандисты. Уже несколько лет они работают на криминального барона планеты Татуин Джаббу Хатта. Но даже у лучших из лучших бывают накладки.
Во время одного из вылетов корабль капитана Соло «Тысячелетний сокол» встретил имперских таможенников. Груз, перевозимый Ханом, состоял из n пакетов со специями. Каждый пакет весит целое число килограммов. Заметив таможенников издалека, Хан решил сбросить груз в космос.
Капитан Соло выкинул первый пакет, после чего решил рискнуть и оставить часть груза в секретном отсеке. Рассматривая очередной пакет, Хан подсчитывал, сколько пакетов среди рассмотренных ранее, включая самый первый, было легче. Он оставлял пакет на корабле только в случае, если полученное число составляло не менее чем p процентов от общего количества уже рассмотренных пакетов. Так Соло надеялся оставить на корабле наиболее важную часть груза.
В результате осталось всего k пакетов, и они без проблем влезли в секретный отсек. Таможенники не смогли ничего обнаружить и оставили «Тысячелетний сокол».
Сейчас Хан понимает, что потерял довольно большую часть груза и что Джабба будет очень недоволен. К сожалению, он не помнит суммарный вес перевозимого товара. Помогите Хану найти минимальный возможный суммарный вес, чтобы он понимал, насколько провинился.

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

В первой строке даны целые числа n и k (1 ≤ k < n ≤ 105). Во второй строке записано целое число p (1 ≤ p ≤ 100).

Результат

В первой строке выведите ответ на задачу. Во второй строке через пробел выведите n чисел — веса пакетов в килограммах в порядке, в котором капитан Соло их рассматривал, включая самый первый пакет. Если существует несколько последовательностей, удовлетворяющих условиям задачи, то вы можете вывести любую из них. Гарантируется, что хотя бы одна такая последовательность существует.

Пример

исходные данныерезультат
3 1
50
4
1 2 1
Автор задачи: Денис Дублённых (подготовка — Олег Долгоруков)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1995. Запрещённые специи