Кассовая программа печатает нижнюю часть чека. Каждый товар записан как name quantity price flag: название - одно слово, количество - целое число, цена - цена за единицу в центах, а флаг - T для товара, облагаемого налогом, или N для необлагаемого (большинство основных продуктов).
Промежуточный итог - это сумма quantity × price по всем товарам. Налог составляет tax_percent процентов от суммы облагаемых товаров с округлением до ближайшего цента, полцента округляется вверх. Итог - это промежуточный итог плюс налог.
Реализуйте grocery_totals(items, tax_percent).
Входные данные
items: строки чека.
tax_percent: ставка налога с продаж в целых процентах.
Выходные данные
Верните [subtotal, tax, total] в центах. Для пустого чека верните [0, 0, 0].
Ограничения
0 ≤ количество товаров ≤ 1000
1 ≤ quantity ≤ 100
1 ≤ price ≤ 100 000
0 ≤ tax_percent ≤ 20
Примеры
Ввод:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Ожидаемый вывод:
expected = [1447, 32, 1479]
Ввод:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
Ожидаемый вывод:
std::vector<long long> expected = {1447, 32, 1479};
Ввод:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
Ожидаемый вывод:
long[] expected = new long[] {1447, 32, 1479};
Пояснение
Промежуточный итог 698 + 450 + 299 = 1447. Налогом облагается только мыло: 7% от 450 - это 31,5, что округляется вверх до 32, поэтому итог 1479.
Ввод:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Ожидаемый вывод:
expected = [1573, 94, 1667]
Ввод:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Ожидаемый вывод:
std::vector<long long> expected = {1573, 94, 1667};
Ввод:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
Ожидаемый вывод:
long[] expected = new long[] {1573, 94, 1667};
Пояснение
Оба товара облагаются налогом: 375 + 1198 = 1573, а 6% от 1573 - это 94,38, что округляется до 94: [1573, 94, 1667].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Разбейте каждую строку по пробелам на четыре поля.
Подсказка 2
Добавляйте каждую строку к промежуточному итогу, а облагаемые - ещё и ко второй сумме.
Подсказка 3
Налог - это taxable × percent / 100 с округлением до ближайшего, вычисляется один раз в конце.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.