Problema
Un programa de caja imprime la parte final de un ticket. Cada artículo se escribe como name quantity price flag: el nombre es una sola palabra, la cantidad es un número entero, el precio es el precio unitario en centavos y la marca es T para un artículo gravado o N para uno exento de impuestos (la mayoría de los alimentos básicos).
El subtotal es la suma de quantity × price de todos los artículos. El impuesto es el tax_percent por ciento del total de los artículos gravados, redondeado al centavo más cercano, con medio centavo hacia arriba. El total es el subtotal más el impuesto.
Implementa grocery_totals(items, tax_percent).
Entrada
items: las líneas del ticket.
tax_percent: la tasa del impuesto sobre las ventas como porcentaje entero.
Salida
Devuelve [subtotal, tax, total] en centavos. Un ticket vacío da [0, 0, 0].
Restricciones
0 ≤ número de artículos ≤ 1,000
1 ≤ quantity ≤ 100
1 ≤ price ≤ 100,000
0 ≤ tax_percent ≤ 20
Ejemplos
Entrada:
items = ["milk 2 349 N", "soap 1 450 T", "bread 1 299 N"]
tax_percent = 7
Salida 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;
Salida 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;
Salida esperada:
long[] expected = new long[] {1447, 32, 1479};
Explicación
El subtotal es 698 + 450 + 299 = 1447. Solo el jabón está gravado: el 7% de 450 es 31.5, que se redondea hacia arriba a 32, así que el total es 1479.
Entrada:
items = ["candy 3 125 T", "towels 2 599 T"]
tax_percent = 6
Salida esperada:
expected = [1573, 94, 1667]
Entrada:
std::vector<std::string> items = {"candy 3 125 T", "towels 2 599 T"};
long long tax_percent = 6;
Salida 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;
Salida esperada:
long[] expected = new long[] {1573, 94, 1667};
Explicación
Los dos artículos están gravados: 375 + 1198 = 1573, y el 6% de 1573 es 94.38, que se redondea a 94: [1573, 94, 1667].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Divide cada línea por los espacios en cuatro campos.
Pista 2
Suma cada línea al subtotal, y las líneas gravadas a un segundo total.
Pista 3
El impuesto es gravado × porcentaje / 100 redondeado al más cercano, y se calcula una sola vez al final.
Complejidad esperada
tiempo O(n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.