编程题
### 问题描述 许多地方,主要是靠山的地方,都能看到居民拿着各式各样的水桶、驾驶着各种交通工具来取从山上流淌下来的“山泉水”,如下图所示。 取水点就是用一根水管把山上汇集下来的水接出来,这样就可以用各种水桶来接水了。而且通常这种取水点水流量很小,同一时间只能供一个人取水,大家都很自觉,不争不抢,排队取水。但是,我就不明白了,这些水的水质达标吗?这些“山泉水”真的比自来水更健康、更安全吗? ![排队取水](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683271313846) 由于“山泉水”是从山上流淌下来的,如果山下没有人接水,水就白白流掉了,怪可惜的。 后来就有人在旁边修建了一个大水池,假设水池的容量是无限,取水人还是一个个地到来。但这次不是通过水管接水,而是从水池里舀水。 假定从水池里舀水不花时间,这样如果水池现有水量大于取水人所需水量(就是他带来的水桶的容积),他取水不花时间,否则他还需要等待。输入 $n$ 个人的到来时间和他所需水量,计算 $n$ 个人总的等待时间。 所需水量以水从水管流出来所花的时间来计量。例如,样例输入 $1$ 中,第 $1$ 个人接水量为 $5$,是指水从水管里流出来需要的时间为 $5$(单位是分钟),如果水池里有足够的水量,则他从水池里舀水不需要花费时间;如果水池里的水量为 $2$(就是从水管里流 $2$ 分钟的水量),那么他还需要等 $3$ 分钟,这样水池里的水量才够他取水。 注意,每个测试数据都是从时刻 $0$ 算起。例如,样例输入 $1$ 中,第 $1$ 个人到达的时刻为 $11$ 分钟,水池里已经有 $11$ 分钟的水量了,水池在时刻 $0$ 没有水,一分钟有 $1$ 的水量。 ### 输入格式 输入数据占 $3$ 行,第一行为正整数 $n(2≤n≤50)$,表示人数。 第 $2$ 行有 $n$ 个正整数,表示这 $n$ 个人到来的时刻 $0\le t_1\le t_2\le ...\le t_n\le 50$。 第 $3$ 行也有 $n$ 个正整数 $s_1,s_2,...,s_n(1\le s_i\le 50)$,表示这 $n$ 个人取水所需水量。 ### 输出格式 输出占一行,为 $n$ 个人总的等待时间。 ### 输入样例1 ```txt 5 11 14 36 45 67 5 3 10 4 9 ``` ### 输出样例1 ```txt 0 ``` ### 输入样例2 ```txt 5 4 7 10 12 20 6 6 6 6 6 ``` ### 输出样例2 ```txt 37 ```
查看答案
赣ICP备20007335号-2