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

1300. Налогообложение

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В некотором государстве решено было ввести следующую схему налогообложения, зависящую от известных параметров N1Nm, S1Sm+1.
Пусть суммарный годовой доход гражданина составил К бибриков (бибрик — единица местной валюты). С суммы N1 бибриков и менее гражданин платит S1 процентов налога, с суммы от N1 до N2 бибриков необходимо заплатить S1 процентов от N1 плюс S2 процентов от (KN1), с суммы N2KN3 нужно заплатить S1% от N1 + S2% от (N2N1) + S3% от (KN2) и т.д.
Если суммарный годовой доход гражданина K превысил сумму Nm, то государству надо будет вернуть налогов на сумму S1% от N1 + S2% от (N2N1) + … + Sm% от (NmNm−1) + Sm+1% от (KNm).
Пусть функция T(K) — это сумма налога с годового дохода К. Кроме всего прочего, в рассматриваемой местности всем трудящимся государство начисляет к заработной плате дополнительно L% районного коэффициента, который облагается налогом независимо от самой заработной платы.
Т.е. если заработная плата гражданина составляет R бибриков, то он может честно потратить сумму в RT(R) + L%*RT(L%*R). Налоги, которые необходимо уплатить государству, составят T(R) + T(L%*R).
При вычислении районного коэффициента и всех налогов, получаемые суммы для простоты расчетов округляются до двух знаков после запятой. Исходные суммы заработной платы тоже указаны с точностью до двух знаков после запятой.
Каждое предприятие, на котором работает гражданин, автоматически удерживает в пользу государства налоги с годового дохода гражданина на этом предприятии, включая выплачиваемый районный коэффициент.
В случае, если гражданин работает на нескольких предприятиях, то в конце года ему необходимо провести перерасчет в налоговой инспекции, т.к. удержанная сумма налога с доходов на разных предприятиях может не соответствовать сумме налога с совокупного дохода.
Напишите программу, которая вычисляет и выводит разность между налогом, который следует уплатить гражданину с учетом всех его доходов, и уже удержанным с него налогом.

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

В первой строке входа указано значение районного коэффициента L. Далее перечислены пары N1 S1, N2 S2, …, Nm Sm, 0 Sm+1. Каждая пара расположена в отдельной строке, числа в парах разделены одним или несколькими пробелами. Значения районного коэффициента L и налоговых коэффициентов Si указаны в процентах (т.е., это целые неотрицательные числа от 0 до 99).
Затем перечислены суммы, полученные гражданином в кассе каждого предприятия, где он работал. Каждая сумма указана с новой строки и представляет собой суммарную годовую зарплату гражданина на данном предприятии после добавления районного коэффициента и удержания налогов.
Список сумм завершается числом −1. Все суммы и параметры Ni — положительные числа с точностью до двух знаков после запятой, не превосходящие одного миллиарда. Количество предприятий, на которых работал гражданин, не превосходит 30. Количество коэффициентов налогообложения (m) не превосходит 20.

Результат

Необходимо вывести с точностью до двух десятичных знаков разность между полным налогом, который следует уплатить гражданину с учетом всех его доходов, и уже удержанным с него налогом.

Пример

исходные данныерезультат
15         
12000000 12
24000000 20
36000000 25
48000000 30
0        35
12000000   
12000000   
-1
937233.19
Источник задачи: II Командный студенческий чемпионат Урала по программированию. Екатеринбург, 3-4 апреля 1998 г.