Problème
Une petite entreprise calcule la paie chaque semaine. L'employé i a travaillé hours[i] heures entières à un taux horaire de rates[i] cents.
- Les 40 premières heures sont payées au taux normal.
- Les heures 41 à 50 sont des heures supplémentaires, payées 1,5 fois le taux. Le montant des heures supplémentaires est arrondi au cent le plus proche, un demi-cent étant arrondi vers le haut.
- Chaque heure au-delà de 50 est payée au double du taux.
Implémentez payroll_overtime(hours, rates).
Entrée
hours : les heures travaillées cette semaine par chaque employé.
rates : le taux horaire de chaque employé en cents, dans le même ordre.
Sortie
Renvoyez la paie de chaque employé en cents, dans le même ordre qu'en entrée.
Contraintes
0 ≤ nombre d'employés ≤ 1 000
0 ≤ hours ≤ 100
1 ≤ rate ≤ 100 000
Exemples
Entrée :
hours = [38, 45]
rates = [2000, 2000]
Sortie attendue :
expected = [76000, 95000]
Entrée :
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
Sortie attendue :
std::vector<long long> expected = {76000, 95000};
Entrée :
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
Sortie attendue :
long[] expected = new long[] {76000, 95000};
Explication
38 heures à 2000 donnent 76000. Pour 45 heures : 40 × 2000 = 80000, plus 5 heures supplémentaires × 3000 = 15000, soit 95000.
Entrée :
hours = [53]
rates = [1525]
Sortie attendue :
expected = [93025]
Entrée :
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
Sortie attendue :
std::vector<long long> expected = {93025};
Entrée :
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
Sortie attendue :
long[] expected = new long[] {93025};
Explication
40 × 1525 = 61000, heures supplémentaires 10 × 1525 × 1,5 = 22875, et 3 heures au double × 3050 = 9150 : 93025.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Les heures normales valent min(hours, 40) ; calculez les deux autres tranches de la même façon.
Indice 2
1,5 × taux × heures est égal à 3 × taux × heures / 2, ce qui permet de rester en entiers.
Indice 3
Seule la partie heures supplémentaires peut produire un demi-cent.
Complexité attendue
temps O(n), espace supplémentaire O(n)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.