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

Чемпионат УрГУ 2006

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

E. Кинорейтинг

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Денис — продвинутый киноман. Он ходит в кино на все фильмы, которые получают высокий рейтинг на его любимом киноманском сайте. Обычно он остаётся довольным просмотренным фильмом, но сегодня, после очередного контеста петрозаводских сборов, он сходил на фильм, повествующий о тяжёлой судьбе нарф, скрунтов и тартутиков, который явно не оправдал полученный рейтинг. И теперь Денис хочет понизить рейтинг фильма на сайте, чтобы другие киноманы не пошли в кино на этот ужасный фильм.
Рейтинг устроен очень просто — каждый посетитель сайта может поставить фильму оценку от 1 до 10 (целую, конечно). Рейтинг фильма — это среднее арифметическое среди всех оценок посетителей, округленное до одного знака после десятичной точки по математическим правилам (например, 7.54 округляется до 7.5, а 7.55 и 7.58 — до 7.6). Денис видит, что рейтинг фильма сейчас X, и его уже оценили N посетителей. Он хочет, чтобы рейтинг стал не выше Y. Всё, что теперь осталось узнать Денису — сколько же раз ему придётся выставить фильму оценку, чтобы рейтинг стал не выше Y.

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

В единственной строке входных данных записаны 3 числа X, Y, N. X и Y даны с 1 знаком после десятичной точки. 1 ≤ XY ≤ 10. 1 ≤ N ≤ 106.

Результат

Выведите единственное число, равное минимальному количеству голосов, которые Денису придётся отдать за этот фильм, чтобы рейтинг фильма гарантированно стал не выше Y. Если задуманное неосуществимо, то выведите «Impossible».

Пример

исходные данныерезультат
9.5 2.0 12
86
Автор задачи: Владимир Яковлев
Источник задачи: XI Чемпионат УрГУ по программированию, 7 октября, 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1484. Кинорейтинг