Drill

ProblemsC++ › scheduling

Extra pay for overnight hours

hardschedulingIntervalsMathC++

Hours between 22:00 and 06:00 carry a premium: each premium hour earns premiumPerHour on top of the base. Compute the added pay for one shift.

nightPremium(start: int, finish: int, premiumPerHour: int) → int

C++ needs a compiler and Drill does not host one yet, so this page is the reference rather than an exercise: the problem, worked examples, and the solution in full. To type it out, the same problem runs in Python.

Solve it in Python →

Where you start

int nightPremium(int start, int finish, int premiumPerHour) {
    
}

Worked examples

CallResult
nightPremium(1320, 1380, 3000)3000
nightPremium(360, 420, 1000)0
nightPremium(1260, 1440, 1000)2000
nightPremium(0, 120, 1000)2000

Hint

Split the shift against the two half-open bands; a crossing shift spans [start, 1440) plus [0, finish).

Reference solution in C++
int nightPremium(int start, int finish, int premiumPerHour) {
    if (start == finish) return 0;
    auto overlap = [](int a, int b, int lo, int hi) {
        int v = std::min(b, hi) - std::max(a, lo);
        return v < 0 ? 0 : v;
    };
    int minutes;
    if (start < finish) {
        minutes = overlap(start, finish, 0, 360) + overlap(start, finish, 1320, 1440);
    } else {
        minutes = overlap(start, 1440, 1320, 1440) + overlap(0, finish, 0, 360);
    }
    return minutes * premiumPerHour / 60;
}

The same problem in another language

More scheduling problems in C++