Problem
Eine kleine Firma rechnet die Löhne jede Woche ab. Mitarbeiter i hat hours[i] volle Stunden gearbeitet, sein Stundenlohn beträgt rates[i] Cent.
- Die ersten 40 Stunden werden zum normalen Satz bezahlt.
- Die Stunden 41 bis 50 sind Überstunden und werden mit dem 1,5-fachen Satz bezahlt. Der Überstundenanteil wird auf den nächsten Cent gerundet, ein halber Cent wird aufgerundet.
- Jede Stunde über 50 wird mit dem doppelten Satz bezahlt.
Implementiere payroll_overtime(hours, rates).
Eingabe
hours: Die Stunden, die jede Person diese Woche gearbeitet hat.
rates: Der Stundenlohn jeder Person in Cent, in derselben Reihenfolge.
Ausgabe
Gib den Lohn jeder Person in Cent zurück, in derselben Reihenfolge wie die Eingabe.
Einschränkungen
0 ≤ Anzahl der Angestellten ≤ 1000
0 ≤ hours ≤ 100
1 ≤ rate ≤ 100 000
Beispiele
Eingabe:
hours = [38, 45]
rates = [2000, 2000]
Erwartete Ausgabe:
expected = [76000, 95000]
Eingabe:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
Erwartete Ausgabe:
std::vector<long long> expected = {76000, 95000};
Eingabe:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
Erwartete Ausgabe:
long[] expected = new long[] {76000, 95000};
Erläuterung
38 Stunden zu 2000 ergeben 76000. Bei 45 Stunden: 40 × 2000 = 80000 plus 5 Überstunden × 3000 = 15000, also 95000.
Eingabe:
hours = [53]
rates = [1525]
Erwartete Ausgabe:
expected = [93025]
Eingabe:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
Erwartete Ausgabe:
std::vector<long long> expected = {93025};
Eingabe:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
Erwartete Ausgabe:
long[] expected = new long[] {93025};
Erläuterung
40 × 1525 = 61000, Überstunden 10 × 1525 × 1,5 = 22875 und 3 Stunden zum doppelten Satz × 3050 = 9150: 93025.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die normalen Stunden sind min(hours, 40); die beiden anderen Bereiche berechnest du auf dieselbe Weise.
Hinweis 2
1,5 × rate × hours ist gleich 3 × rate × hours / 2, so bleibt alles ganzzahlig.
Hinweis 3
Nur der Überstundenanteil kann einen halben Cent ergeben.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.