Problema
Uma pequena empresa fecha a folha de pagamento toda semana. O funcionário i trabalhou hours[i] horas inteiras, com valor por hora de rates[i] centavos.
- As primeiras 40 horas são pagas pelo valor normal.
- Da 41ª à 50ª hora são horas extras, pagas a 1,5 vez o valor da hora. A parte das horas extras é arredondada para o centavo mais próximo, com meio centavo arredondando para cima.
- Cada hora além da 50ª é paga em dobro.
Implemente payroll_overtime(hours, rates).
Entrada
hours: as horas que cada funcionário trabalhou nesta semana.
rates: o valor por hora de cada funcionário, em centavos, na mesma ordem.
Saída
Retorne o pagamento de cada funcionário em centavos, na mesma ordem da entrada.
Restrições
0 ≤ número de funcionários ≤ 1000
0 ≤ horas ≤ 100
1 ≤ valor por hora ≤ 100 000
Exemplos
Entrada:
hours = [38, 45]
rates = [2000, 2000]
Saída esperada:
expected = [76000, 95000]
Entrada:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
Saída esperada:
std::vector<long long> expected = {76000, 95000};
Entrada:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
Saída esperada:
long[] expected = new long[] {76000, 95000};
Explicação
38 horas a 2000 dão 76000. Para 45 horas: 40 × 2000 = 80000 mais 5 horas extras × 3000 = 15000, ou seja, 95000.
Entrada:
hours = [53]
rates = [1525]
Saída esperada:
expected = [93025]
Entrada:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
Saída esperada:
std::vector<long long> expected = {93025};
Entrada:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
Saída esperada:
long[] expected = new long[] {93025};
Explicação
40 × 1525 = 61000, horas extras 10 × 1525 × 1,5 = 22875, e 3 horas em dobro × 3050 = 9150: 93025.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
As horas normais são min(hours, 40); calcule as outras duas faixas do mesmo jeito.
Dica 2
1,5 × valor × horas é igual a 3 × valor × horas / 2, o que mantém tudo em inteiros.
Dica 3
Só a parte das horas extras pode gerar meio centavo.
Complexidade esperada
tempo O(n), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.