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

Открытое личное первенство УрФУ 2014

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

I. Тем ниже Приоры

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие зимние вечера по-своему. Макс любит гонять по ночному городу на своей тонированной Приоре с заниженной подвеской. И ничто его не может остановить — ни снегопад, ни гололёд. Ну разве что фонарный столб или автобусная остановка. Или, как сегодня, бампер чёрного Мерседеса с четырьмя крепкими парнями внутри, которые не сильно обрадовались влетевшему в их машину ведру с болтами. И теперь перед Максом стоит сложный выбор. Он может заплатить водителю за нанесённый ущерб, не оформляя ДТП. Благо, Мерседес — машина крепкая, и все его повреждения — лишь несколько царапин. Также Макс может вызвать наряд ГИБДД и оформить ДТП как положено. В таком случае за ущерб заплатит страховая компания, но стоимость страховки для Макса в ближайшие несколько лет будет выше. И поскольку считает Макс плохо, а ребята из Мерса уже беспокоятся, он позвонил вам, чтобы вы сказали, который из двух вариантов для него выгоднее. И лучше вам поторопиться с ответом.
В текущем году Макс платит за страховку c рублей. Если он не будет оформлять ДТП, то за следующий год он заплатит c + d рублей, затем — c + 2d рублей, и так далее, каждый следующий год стоимость страховки будет расти на d рублей. Если же оформить ДТП, то k лет, начиная со следующего, Максу придётся платить на p процентов больше по сравнению со стоимостью обычной страховки. То есть в следующий год он заплатит (c + d) · (1 + p/100) рублей, через год — (c + 2d) · (1 + p/100) рублей, и так далее.

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

В первой строке дано единственное целое число b — сумма в рублях, которую Макс может заплатить водителю Мерседеса, не оформляя ДТП (1 ≤ b ≤ 105). Во второй строке даны целые числа c и d — текущая стоимость страховки в рублях и на сколько рублей она увеличивается каждый год, если не попадать в ДТП (1 ≤ c, d ≤ 104). В третьей строке даны целые числа k и p — сколько лет Максу придётся покупать более дорогую страховку и на сколько процентов её стоимость выше стоимости обычной страховки (1 ≤ k, p ≤ 100).

Результат

Если Максу выгоднее не оформлять ДТП, то в первой строке выведите слово «Cash», иначе выведите слово «Insurance» (в том числе, если оба варианта одинаково невыгодны). Во второй строке выведите единственное число — то, на сколько рублей выбранный вариант оказывается выгоднее другого. Ответ должен быть дан с абсолютной или относительной погрешностью не более 10−6.

Примеры

исходные данныерезультат
10000
5000 1000
3 50
Cash
500.00
15000
2500 1000
4 25
Insurance
10000.00

Замечания

В первом примере стоимость страховки за следующие три года составит 21000 рублей, если не оформлять ДТП, и 31500 рублей, если оформить.
Во втором примере стоимость страховки за четыре года составит 20000 рублей, если не оформлять ДТП, и 25000, если оформить.
Автор задачи: Денис Дублённых
Источник задачи: Открытое личное первенство УрФУ по программированию 2014
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2098. Тем ниже Приоры