Problema
Um grupo de amigos vai dividir a conta do restaurante. Todos os valores estão em centavos, para evitar surpresas com ponto flutuante.
- A gorjeta é
tip_percentpor cento da conta, arredondada para o centavo mais próximo (meio centavo exato arredonda para cima). - O total é a conta mais a gorjeta.
- Cada pessoa paga o total dividido por
people, arredondado para cima até um centavo inteiro, para que o grupo nunca pague a menos.
Implemente tip_calculator(bill_cents, tip_percent, people).
Entrada
bill_cents: a conta sem a gorjeta, em centavos.
tip_percent: a gorjeta como uma porcentagem inteira.
people: quantas pessoas dividem o total.
Saída
Retorne [tip, total, per_person], tudo em centavos.
Restrições
0 ≤ bill_cents ≤ 10 000 000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Exemplos
Entrada:
bill_cents = 4850
tip_percent = 18
people = 3
Saída esperada:
expected = [873, 5723, 1908]
Entrada:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Saída esperada:
std::vector<long long> expected = {873, 5723, 1908};
Entrada:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Saída esperada:
long[] expected = new long[] {873, 5723, 1908};
Explicação
18% de 4850 é 873, o total é 5723, e 5723 / 3 = 1907,67 arredonda para cima, para 1908: [873, 5723, 1908].
Entrada:
bill_cents = 1250
tip_percent = 15
people = 2
Saída esperada:
expected = [188, 1438, 719]
Entrada:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Saída esperada:
std::vector<long long> expected = {188, 1438, 719};
Entrada:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Saída esperada:
long[] expected = new long[] {188, 1438, 719};
Explicação
15% de 1250 é 187,5, que arredonda para cima, para 188; o total de 1438 se divide certinho em 719: [188, 1438, 719].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
conta × porcentagem / 100 é a gorjeta exata; some metade do divisor antes de dividir para arredondar para o mais próximo.
Dica 2
Para arredondar uma divisão para cima, (a + b − 1) / b funciona com inteiros não negativos.
Dica 3
Cuidado com estouro (overflow): use inteiros de 64 bits.
Complexidade esperada
tempo O(1), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.