Problema
Um programa de caixa imprime o rodapé de uma nota de compra. Cada item é escrito como name quantity price flag: o nome é uma palavra só, a quantidade é um número inteiro, o preço é o preço unitário em centavos e a marcação é T para um item tributável ou N para um item isento (a maioria dos alimentos básicos).
O subtotal é a soma de quantidade × preço de todos os itens. O imposto é tax_percent por cento do total dos itens tributáveis, arredondado para o centavo mais próximo, com meio centavo arredondando para cima. O total é o subtotal mais o imposto.
Implemente grocery_totals(items, tax_percent).
Entrada
items: as linhas da nota.
tax_percent: a alíquota do imposto sobre vendas, como porcentagem inteira.
Saída
Retorne [subtotal, tax, total] em centavos. Uma nota vazia resulta em [0, 0, 0].
Restrições
0 ≤ número de itens ≤ 1000
1 ≤ quantidade ≤ 100
1 ≤ preço ≤ 100 000
0 ≤ tax_percent ≤ 20
Exemplos
Entrada:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Saída esperada:
expected = [1447, 32, 1479]
Entrada:
std::vector<std::string> items = {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long long tax_percent = 7;
Saída esperada:
std::vector<long long> expected = {1447, 32, 1479};
Entrada:
string[] items = new string[] {"milk 2 349 N", "soap 1 450 T", "bread 1 299 N"};
long tax_percent = 7;
Saída esperada:
long[] expected = new long[] {1447, 32, 1479};
Explicação
O subtotal é 698 + 450 + 299 = 1447. Só o sabonete é tributável: 7% de 450 é 31,5, que arredonda para cima, para 32, então o total é 1479.
Entrada:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Saída esperada:
expected = [1573, 94, 1667]
Entrada:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Saída esperada:
std::vector<long long> expected = {1573, 94, 1667};
Entrada:
string[] items = new string[] {"candy 3 125 T", "towels 2 599 T"};
long tax_percent = 6;
Saída esperada:
long[] expected = new long[] {1573, 94, 1667};
Explicação
Os dois itens são tributáveis: 375 + 1198 = 1573, e 6% de 1573 é 94,38, que arredonda para 94: [1573, 94, 1667].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Divida cada linha nos espaços em quatro campos.
Dica 2
Some cada linha ao subtotal, e as linhas tributáveis a um segundo total.
Dica 3
O imposto é tributável × porcentagem / 100 arredondado para o mais próximo, calculado uma única vez no final.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.