核酸排队
题目链接:
https://vj.wangyaqii.top:8888/problem/1024
在疫情到来的时候,做核酸成了大多数同学们的日常。做核酸也是需要时间的,而且在一个核酸检测点做核酸的人数往往很多,等待时间有时候会比较长。
在一个核酸检测点基本都安排有两个队列(默认两个队列的长度都为无限大):
- 扫码队列:在该队列中,我们等待志愿者扫码录入核酸检测信息,志愿者每扫一个同学的码需要 x x x单位时间。
- 核酸队列:在该队列中,我们等待医生为我们做核酸,每个同学做核酸需要 y y y单位时间。
一位同学做核酸的过程可以认为是先到达扫码队列等待志愿者扫码录入信息,录入信息之后到达核酸队列等待做核酸。一个志愿者一次只能处理一个同学的扫码,一个医生一次只能对一位同学进行核酸检测。
小王深深体会到了医生们的辛苦,他希望通过计算同学们等待做核酸的时间,以此平衡好同学们做核酸、学习和生活的时间。
假设核酸检测点只有一个志愿者和一个医生。已知有 n n n个同学,第 i i i个同学到达核酸检测点(即到达扫码队列)的时间为 t i t_i ti(数据保证到达扫码队列的时间是升序的,且各不相同),求编程计算第 i i i个同学做核酸耗费的时间 w i w_i wi。
本题认为耗费时间为从到达扫码队列到完成做核酸的时间。
input
一共三行。