题目描述
银行有两个窗口,按到达时间给出 位顾客及其业务耗时。每位顾客到达后会选择当前最早空闲的窗口(两个窗口同时空闲时选 1 号窗口)。求所有顾客的等待时间之和。
输入格式
第一行一个整数 ;接下来 行,每行两个整数:到达时间与业务耗时(到达时间非降)。
输出格式
一行一个整数,总等待时间。
样例
输入
4 0 5 1 3 2 2 3 1
输出
4
数据范围
- 耗时
j00383.in输出j00383.out银行有两个窗口,按到达时间给出 位顾客及其业务耗时。每位顾客到达后会选择当前最早空闲的窗口(两个窗口同时空闲时选 1 号窗口)。求所有顾客的等待时间之和。
第一行一个整数 ;接下来 行,每行两个整数:到达时间与业务耗时(到达时间非降)。
一行一个整数,总等待时间。
4 0 5 1 3 2 2 3 1
4