Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1902. Скидки
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 30/03/2013 | Южно-Уральский открытый командный чемпионат по программированию (A) |
| 03/07/2019 | Лето 2019 - 2 (упрощенное) (D) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Магазин предлагает покупателям воспользоваться накопительной системой скидок. За каждую тысячу рублей,
потраченных в этом магазине, покупатель получает 1% скидки на последующие покупки. При этом после
достижения 20% скидки (сделано покупок на 20000 или более рублей) процент скидки больше не меняется.
Изменение процента скидки происходит после покупки товара (см. пример).
Напишите программу, определяющую по истории покупок текущий процент скидки покупателя и общую сумму покупок.
Формат ввода
Первая строка ввода содержит два целых числа: количество различных видов товаров `N` (`2\ ≤\ N\ ≤\ 100`) и количество
купленных товаров `K` (`1\ ≤\ K\ ≤\ 1000`). Вторая строка содержит `N` целых чисел в диапазоне от 10 до 1000 – цены товаров
в рублях. Третья строка содержит `K` целых чисел в диапазоне от 1 до `N` – последовательность номеров
товаров, перечисленных в порядке их покупки.
Формат вывода
Вывести два числа — процент скидки на следующий купленный товар и общую сумму покупок в рублях с
точностью до копейки.
Пример ввода
2 5 333 1000 1 1 1 2 2
Вывод для примера
2 2989.00
Примечание к примеру: После трех покупок (товары 1-го вида) сумма покупок равна 999 руб.,
скидка — 0%. После четвертой покупки (товар 2-го вида) сумма покупок
равна 1999 руб., а скидка — 1%. Пятый товар покупатель получает за 990 руб., сумма покупок
станет равной 2989 руб., а скидка — 2%.
