All challenges
Easy 0 solved 0% acceptance

Payroll With Overtime

Compute each employee's weekly pay in cents with time and a half after 40 hours and double time after 50.

What you'll learn

  • Split hours into regular, overtime and double time bands
  • Compute pay in cents
  • Round half-cent amounts consistently

Problem

A small company runs payroll every week. Employee i worked hours[i] whole hours at an hourly rate of rates[i] cents.

  • The first 40 hours are paid at the normal rate.
  • Hours 41 to 50 are overtime, paid at 1.5 times the rate. The overtime part is rounded to the nearest cent, with half a cent rounding up.
  • Every hour beyond 50 is paid at double the rate.

Implement payroll_overtime(hours, rates).

Input

hours: The hours each employee worked this week.

rates: Each employee's hourly rate in cents, in the same order.

Output

Return each employee's pay in cents, in the same order as the input.

Constraints

0 ≤ number of employees ≤ 1,000

0 ≤ hours ≤ 100

1 ≤ rate ≤ 100,000

Examples

Example 1
Input:
hours = [38, 45]
rates = [2000, 2000]

Expected output:
expected = [76000, 95000]
Input:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};

Expected output:
std::vector<long long> expected = {76000, 95000};
Input:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};

Expected output:
long[] expected = new long[] {76000, 95000};

Explanation

38 hours at 2000 is 76000. For 45 hours: 40 × 2000 = 80000 plus 5 overtime hours × 3000 = 15000, so 95000.

Example 2
Input:
hours = [53]
rates = [1525]

Expected output:
expected = [93025]
Input:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};

Expected output:
std::vector<long long> expected = {93025};
Input:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};

Expected output:
long[] expected = new long[] {93025};

Explanation

40 × 1525 = 61000, overtime 10 × 1525 × 1.5 = 22875, and 3 double hours × 3050 = 9150: 93025.

How to approach it

Try on your own first, then open one hint at a time.

Hint 1

Regular hours are min(hours, 40); work out the other two bands the same way.

Hint 2

1.5 × rate × hours equals 3 × rate × hours / 2, which keeps everything in integers.

Hint 3

Only the overtime part can produce half a cent.

Expected complexity

O(n) time, O(n) extra space

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

The best passing solution of each coder. Faster, smaller and better-reviewed solutions rank higher.

No passing solutions yet. Solve it to take first place.

Learn from others

Community solutions

No published solutions yet. Solve this challenge to share the first one.