GCD en el Arreglo

Points: 100 (partial)

Time limit: 0.2s

Memory limit: 64M

Authors:

ToOma_KFP, wizard98

Problem types

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Fernando tiene un arreglo de $N (1 \le N \le 10^5)$ ~N (1 \le N \le 10^5)~ números enteros y quiere llevar a cabo $M(1 \le M \le 10^5)$ ~M(1 \le M \le 10^5)~ operaciones. Una operación consiste en elegir un elemento del arreglo y dividirlo por un valor dado. Se garantiza que el elemento es divisible por el valor elegido. Después de cada actualización se debe calcular el máximo común divisor de todos los elementos del arreglo.

Entrada

La primera línea contiene los valores enteros $N$ ~N~ y $M$ ~M~.

La segunda línea contiene los $N$ ~N~ valores enteros que representan los elementos del arreglo. Estos valores están en el rango $1 \dots 2\cdot10^9$ ~1 \dots 2\cdot10^9~.

Cada una de las siguientes $M$ ~M~ líneas contiene dos números enteros. El primer entero es un número entre $1$ ~1~ y $N$ ~N~ que representa el índice del elemento en la operación. El segundo entero representa el valor por el cual se divide el elemento elegido.

Salida

La salida debe contener $M$ ~M~ líneas. En cada línea se debe imprimir el valor del máximo común divisor, después de cada operación de actualización.

Ejemplo de Entrada

Ejemplo de Salida

12
6
6

Comments

22
EnmanuelPM commented on Feb. 14, 2024, 2:57 p.m.
el problema tiene el tiempo apretado pongan esto si les da tle:

ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cout.setf(ios::fixed); cout.precision(0);

-2

Hd commented on Dec. 18, 2023, 8:17 a.m.

Si usan C++ les recomiendo q aprendan a usar los métodos de optimización de entradas y salidas o que empiecen a usar la librería stdio.h, les va a servir mucho ;)

-4

JoJo_Cubano_13 commented on Jan. 7, 2024, 3:54 a.m.

Concuerdo con el pana