Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие
зимние вечера по-своему. Макс любит гонять по ночному городу на своей
тонированной Приоре с заниженной подвеской. И ничто его не может остановить —
ни снегопад, ни гололёд. Ну разве что фонарный столб или автобусная остановка.
Или, как сегодня, бампер чёрного Мерседеса с четырьмя крепкими парнями внутри,
которые не сильно обрадовались влетевшему в их машину ведру с болтами. И
теперь перед Максом стоит сложный выбор. Он может заплатить водителю за
нанесённый ущерб, не оформляя ДТП. Благо, Мерседес — машина крепкая, и все
его повреждения — лишь несколько царапин. Также Макс может вызвать наряд ГИБДД и
оформить ДТП как положено. В таком случае за ущерб заплатит страховая компания, но
стоимость страховки для Макса в ближайшие несколько лет будет выше. И
поскольку считает Макс плохо, а ребята из Мерса уже беспокоятся, он
позвонил вам, чтобы вы сказали, который из двух вариантов для него
выгоднее. И лучше вам поторопиться с ответом.
В текущем году Макс платит за страховку 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