Phone Battery Discharge Scheduling

Phone Battery Discharge Scheduling A phone with no charge must supply t minutes of active use. There are n replacement batteries, numbered from 0 through n - 1, and each begins fully charged. Battery i can power the phone for capacity[i] minutes, and once that battery has been completely emptied, it takes recharge[i] minutes of wall-clock time to recharge. The batteries are selected in a fixed repeating sequence: 0, 1, 2, ..., n - 1, 0, 1, .... Skipping the next battery is…