Problema
Una pequeña empresa calcula la nómina cada semana. El empleado i trabajó hours[i] horas completas con una tarifa de rates[i] centavos por hora.
- Las primeras 40 horas se pagan a la tarifa normal.
- Las horas 41 a 50 son horas extra y se pagan a 1.5 veces la tarifa. La parte de horas extra se redondea al centavo más cercano, con medio centavo hacia arriba.
- Cada hora después de la 50 se paga al doble de la tarifa.
Implementa payroll_overtime(hours, rates).
Entrada
hours: las horas que trabajó cada empleado esta semana.
rates: la tarifa por hora de cada empleado en centavos, en el mismo orden.
Salida
Devuelve el pago de cada empleado en centavos, en el mismo orden que la entrada.
Restricciones
0 ≤ número de empleados ≤ 1,000
0 ≤ horas ≤ 100
1 ≤ tarifa ≤ 100,000
Ejemplos
Entrada:
hours = [38, 45]
rates = [2000, 2000]
Salida esperada:
expected = [76000, 95000]
Entrada:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
Salida esperada:
std::vector<long long> expected = {76000, 95000};
Entrada:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
Salida esperada:
long[] expected = new long[] {76000, 95000};
Explicación
38 horas a 2000 son 76000. Para 45 horas: 40 × 2000 = 80000 más 5 horas extra × 3000 = 15000, en total 95000.
Entrada:
hours = [53]
rates = [1525]
Salida esperada:
expected = [93025]
Entrada:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
Salida esperada:
std::vector<long long> expected = {93025};
Entrada:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
Salida esperada:
long[] expected = new long[] {93025};
Explicación
40 × 1525 = 61000, horas extra 10 × 1525 × 1.5 = 22875, y 3 horas dobles × 3050 = 9150: 93025.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Las horas normales son min(hours, 40); calcula los otros dos tramos de la misma forma.
Pista 2
1.5 × tarifa × horas es igual a 3 × tarifa × horas / 2, lo que mantiene todo en enteros.
Pista 3
Solo la parte de horas extra puede dar medio centavo.
Complejidad esperada
tiempo O(n), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.