Problema
Una piccola azienda calcola le buste paga ogni settimana. Il dipendente i ha lavorato hours[i] ore intere con una paga oraria di rates[i] centesimi.
- Le prime 40 ore sono pagate alla tariffa normale.
- Le ore dalla 41 alla 50 sono straordinari, pagati 1.5 volte la tariffa. La parte di straordinario si arrotonda al centesimo più vicino, con il mezzo centesimo arrotondato per eccesso.
- Ogni ora oltre la 50 è pagata il doppio della tariffa.
Implementa payroll_overtime(hours, rates).
Input
hours: le ore lavorate da ogni dipendente in questa settimana.
rates: la paga oraria di ogni dipendente in centesimi, nello stesso ordine.
Output
Restituisci la paga di ogni dipendente in centesimi, nello stesso ordine dell'input.
Vincoli
0 ≤ numero di dipendenti ≤ 1 000
0 ≤ ore ≤ 100
1 ≤ tariffa ≤ 100 000
Esempi
Input:
hours = [38, 45]
rates = [2000, 2000]
Output atteso:
expected = [76000, 95000]
Input:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
Output atteso:
std::vector<long long> expected = {76000, 95000};
Input:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
Output atteso:
long[] expected = new long[] {76000, 95000};
Spiegazione
38 ore a 2000 fanno 76000. Per 45 ore: 40 × 2000 = 80000 più 5 ore di straordinario × 3000 = 15000, quindi 95000.
Input:
hours = [53]
rates = [1525]
Output atteso:
expected = [93025]
Input:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
Output atteso:
std::vector<long long> expected = {93025};
Input:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
Output atteso:
long[] expected = new long[] {93025};
Spiegazione
40 × 1525 = 61000, straordinario 10 × 1525 × 1.5 = 22875 e 3 ore pagate doppie × 3050 = 9150: 93025.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Le ore normali sono min(hours, 40); calcola allo stesso modo le altre due fasce.
Suggerimento 2
1.5 × tariffa × ore è uguale a 3 × tariffa × ore / 2, e così resta tutto intero.
Suggerimento 3
Solo la parte di straordinario può produrre mezzo centesimo.
Complessità attesa
tempo O(n), spazio aggiuntivo O(n)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.