Papitas fritas
Recientemente Byteland abrió un restaurante japonés, y las cosas no funcionan muy bien. A veces, los clientes obtienen mucha comida esperando, y ahora cree que comprende por qué sucede esto.
El restaurante no tiene comidas, sino una barra muy larga con una escalera mecánica que transporta alimentos de la cocina al cliente. El bar cuenta con
La silla
La preparación de la comida tomará
Si, por alguna razón, el cliente no levanta sus alimentos en la cinta, seguirá moviéndose. De lo contrario, el cliente en cuestión espera que la comida llegue a su asiento en
Por el momento, el restaurante sirve un plato único: papitas fritas. Por lo tanto, los pedidos de los clientes son fácilmente intercambiables, y están muy abiertos a aprovechar este hecho.
Se conocen los siguientes:
▪ Un cliente puede tener cero o más pedidos pendientes.
▪ Un cliente con cero comandos en cola está completamente inactivo.
▪ El número de órdenes pendientes de un cliente que hace un paquete por
▪ Un cliente que tiene al menos una orden recogerá la primera parte del plato de papas fritas que se encuentra frente a él, ya sea que esté destinado o no. Si lo hace a la hora
Por ejemplo, analizamos lo siguiente con dos comandos:
La duración de la preparación del plato de papas fritas es
En el segundo
En el segundo
A los
En el segundo
Se observa que, en general, a pesar de los retrasos creados, cada cliente consumirá exactamente cuántas porciones ha pedido.
Tarea
Para evaluar el impacto de esta costumbre en el tiempo de espera, se obtuvieron datos sobre todos los comandos dados en el día actual. Usted propone averiguar para cada pedido el siguiente valor: si ese pedido es realizado por ese cliente, ¿cuál es el segundo al que el cliente en cuestión comerá a NO?
Entrada
La entrada contendrá en la primera línea el número de comandos
Salida
La salida contendrá
Restricciones y aclaraciones.
Se garantiza que
Para las pruebas que totalizan
Para otras pruebas que suman
Ejemplo de Entrada #1
2 2
10 8
16 6
Ejemlo de Salida #1
26
18
Explicación: El ejemplo descrito en la declaración.
Ejemplo de Entrada #2
3 2
5 4
6 4
7 3
Ejemlo de Salida #2
12
13
10
Explicación: Tenga en cuenta que en este ejemplo el cliente en el asiento con el número 4 hace dos órdenes. La respuesta a la primera orden, es la segunda vez que el cliente come por primera vez, y La respuesta a la segunda orden es la segunda donde el cliente está comiendo por segunda vez.
Ejemplo de Entrada #3
3 0
0 6
3 3
4 5
Ejemlo de Salida #3
10
3
8
Explicación: Tenga en cuenta que en este ejemplo el cliente en el asiento con el número 3 hace un comando de pedido al segundo 3. Exactamente al mismo tiempo que aparece un plato de papas fritas al frente, e inmediatamente lo consume.
Comments
La salida de este ejercio para el primer ejemplo fue arreglado 26 18