問題
ある小さな会社では、毎週給与を計算しています。従業員 i は hours[i] 時間(整数)働き、時給は rates[i] セントです。
- 最初の40時間は通常の時給で支払います。
- 41時間目から50時間目までは残業で、時給の1.5倍を支払います。残業分は最も近いセントに丸めます(ちょうど0.5セントなら切り上げ)。
- 50時間を超えた分は、1時間ごとに時給の2倍を支払います。
payroll_overtime(hours, rates) を実装してください。
入力
hours: 各従業員が今週働いた時間。
rates: 各従業員の時給(セント)。同じ順に並んでいます。
出力
各従業員の給与をセントで、入力と同じ順に返してください。
制約
0 ≤ 従業員数 ≤ 1,000
0 ≤ 労働時間 ≤ 100
1 ≤ 時給 ≤ 100,000
例
入力:
hours = [38, 45]
rates = [2000, 2000]
期待される出力:
expected = [76000, 95000]
入力:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
期待される出力:
std::vector<long long> expected = {76000, 95000};
入力:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
期待される出力:
long[] expected = new long[] {76000, 95000};
解説
時給2000で38時間なら76000です。45時間なら、40 × 2000 = 80000 に残業5時間 × 3000 = 15000 を足して95000です。
入力:
hours = [53]
rates = [1525]
期待される出力:
expected = [93025]
入力:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
期待される出力:
std::vector<long long> expected = {93025};
入力:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
期待される出力:
long[] expected = new long[] {93025};
解説
40 × 1525 = 61000、残業は 10 × 1525 × 1.5 = 22875、2倍になる3時間は 3 × 3050 = 9150 なので、合計93025です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
通常の時間は min(hours, 40) です。ほかの2つの区分も同じように求めましょう。
ヒント 2
1.5 × rate × hours は 3 × rate × hours / 2 と等しく、こうすればすべて整数で計算できます。
ヒント 3
0.5セントの端数が出る可能性があるのは残業分だけです。
目安の計算量
時間 O(n)、追加メモリ O(n)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。