Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Folha de pagamento com horas extras

Calcule o pagamento semanal de cada funcionário em centavos, com adicional de 50% depois de 40 horas e de 100% depois de 50.

O que você vai aprender

  • Dividir as horas nas faixas normal, extra e em dobro
  • Calcular o pagamento em centavos
  • Arredondar valores de meio centavo de forma consistente

Problema

Ver original (inglês)

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

Exemplo 1
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.

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.