Desfile en el campo

Points: 100

Time limit: 0.03s

Memory limit: 16M

Author:

leocar

Problem type

Allowed languages

C++, Python

Un desfile anual tiene lugar en el campo de la UCF. Cada año, una fila de $n$ ~n~ personas, numeradas del $1$ ~1~ al $n$ ~n~ de adelante hacia atrás, marcha por el campo. Inicialmente, la fila comienza en orden creciente de adelante hacia atrás $[1, 2, ..., n]$ ~[1, 2, ..., n]~. A lo largo del camino, pasarán por $m$ ~m~ puertas. Cada vez que encuentran una puerta, la primera persona de la fila mantiene la puerta abierta para todos los demás pasen.

A continuación, todos los que están en la fila después del primero pasan por la puerta en orden. Por último, después de que todos hayan pasado, la persona que sostiene la puerta vuelve a unirse a la fila en la parte de atrás. Sin embargo, si la persona está sola en el desfile, entonces ese participante simplemente pasa por la puerta por su solo.

El organizador del evento quiere saber quién será la primera persona de la fila al final del desfile. La universidad te ha elegido para que escribas un programa que complete esta tarea.

Tarea

Dado el número de personas y el número de puertas, determinar la primera persona en la fila al final del desfile.

Entrada

La primera línea de entrada será un único número entero positivo $y$ ~y~ $(1 \le y \le 1.00.000)$ ~(1 \le y \le 1.00.000)~, que representa el número de años que durará el desfile. Para cada año, habrá una línea de entrada con dos enteros, $n$ ~n~ y $m$ ~m~ $(1 \le n \le 1.000; 1 \le m \le 1.000)$ , que representan el número de personas en la fila y el número de puertas que atravesarán, respectivamente.

Salida

La salida $y$ ~y~ líneas con la $i^th$ ~i^th~ línea conteniendo un único número entero, el número de la persona que está al frente de la fila al final del $i^th$ ~i^th~ desfile.

Ejemplod de Entrada

Ejemplo de Salida

3
2
1

Comments

1

JoJo_Cubano_13 commented on Dec. 27, 2023, 6:21 p.m.

En el caso de 4 y 100. Por qué la solución esperada es 1? Si pasan los 4 integrantes del desfile 25 veces, entonces debería quedar al frente el 4 y no el 1. Si me equivoco por favor corrijánme. Muchas gracias.

0

legion06 commented on Aug. 21, 2022, 6:05 p.m.

otra pregunta mi programa solo tiene 3 lineas de codigo despues de while para los casos prueba entonces por que me da tle

0

josue commented on Aug. 23, 2022, 4:09 p.m.

Tambien podias añadir la siguiente linea: ios_base::sync_with_stdio();cin.tie(0);

1

linkyless commented on Aug. 23, 2022, 1:26 a.m. ← edited →

Intenta usar la librería de C para optimizar al máximo el tiempo usado.

(Cambia la librería <bits/stdc++.h> por la <stdio.h>)

Pero haciendo eso, debes reemplazar la función de entrada de código y la de salida del C++ por la de C predeterminada.

(Básicamente, cambiar el "cout" por el "printf", y el "cin" por el "scanf").

Si nos damos cuenta, el tiempo límite de este ejercicio es 0.03s, por ende, necesitamos la mayor optimización en tiempo posible (en este caso, usando las librerías normales no funciona el tema, por alguna razón, a pesar de que la complejidad algorítimica de nuestro código sea O(1) ).

Espero que haya sido útil la respuesta.

0

legion06 commented on Aug. 21, 2022, 6:04 p.m.

ok

0

legion06 commented on Aug. 18, 2022, 6:21 p.m.

alguien me dice que significa ith lineas

0

Maite commented on Aug. 19, 2022, 5:18 a.m.

significa la iesima linea osea la linea numero i