Problema
Un grupo de amigos divide la cuenta de un restaurante. Todos los montos están en centavos para evitar sorpresas con los números de punto flotante.
- La propina es el
tip_percentpor ciento de la cuenta, redondeada al centavo más cercano (medio centavo exacto se redondea hacia arriba). - El total es la cuenta más la propina.
- Cada persona paga el total dividido entre
people, redondeado hacia arriba al centavo entero, para que el grupo nunca pague de menos.
Implementa tip_calculator(bill_cents, tip_percent, people).
Entrada
bill_cents: la cuenta antes de la propina, en centavos.
tip_percent: la propina como porcentaje entero.
people: cuántas personas se reparten el total.
Salida
Devuelve [tip, total, per_person], todo en centavos.
Restricciones
0 ≤ bill_cents ≤ 10,000,000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Ejemplos
Entrada:
bill_cents = 4850
tip_percent = 18
people = 3
Salida esperada:
expected = [873, 5723, 1908]
Entrada:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Salida esperada:
std::vector<long long> expected = {873, 5723, 1908};
Entrada:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Salida esperada:
long[] expected = new long[] {873, 5723, 1908};
Explicación
El 18% de 4850 es 873, el total es 5723, y 5723 / 3 = 1907.67 se redondea hacia arriba a 1908: [873, 5723, 1908].
Entrada:
bill_cents = 1250
tip_percent = 15
people = 2
Salida esperada:
expected = [188, 1438, 719]
Entrada:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Salida esperada:
std::vector<long long> expected = {188, 1438, 719};
Entrada:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Salida esperada:
long[] expected = new long[] {188, 1438, 719};
Explicación
El 15% de 1250 es 187.5, que se redondea hacia arriba a 188; el total, 1438, se divide exactamente en 719: [188, 1438, 719].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
bill × percent / 100 es la propina exacta; suma la mitad del divisor antes de dividir para redondear al más cercano.
Pista 2
Para redondear una división hacia arriba, (a + b − 1) / b funciona con enteros no negativos.
Pista 3
Cuidado con el desbordamiento: usa enteros de 64 bits.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.