Prueba de Preparación CMG 2

Problems

Problem	Points	AC Rate	Users
¿Quién es el jefe?	100p	9.9%	9
Irrigando los Campos	100p	17.5%	76
MCD	100p	6.1%	12
Pintura Rupestre	100p	12.4%	47

1

dmesadiaz commented on June 21, 2020, 12:19 a.m.

Podrían poner públicos los problemas de estos contests?

1

dmesadiaz commented on Feb. 3, 2020, 9:19 p.m. ← edited →

Por favor alguien podría explicar el ejercicio ¿Quien es el jefe?.

2

josue commented on Feb. 3, 2020, 8:03 p.m.

Cual es el limite de N en el problema:"quien es el jefe"???.

1

Primervirgen commented on Feb. 3, 2020, 7:10 p.m.

Por favor si pudieran explicar la solucion de los problemas: MCD y Quien es el Gfe, tras finalizar el contest

1

aniervs commented on Feb. 4, 2020, 3:23 p.m.

MCD: vamos a indizar el arreglo desde 0. Después de x turnos $A[i]:=gcd(A[i],A[(i+1)\%n],...,A[(i+x)\% n])$ . Además, agregar un número o mantiene el gcd, o lo disminuye. Entonces por cada $i$ ~i~ podemos aplicar búsqueda binaria para encontrar el primer tiempo en q $A[i]$ ~A[i]~ se vuelve 1, luego cogemos el Máximo de todos los tiempos buscados. Ahora para saber el $gcd(A[i],A[(i+1)\%n],...,A[(i+x)\% n])$ , podemos usar Sparse Table o Segment Tree.

1

ariel_programer commented on Feb. 3, 2020, 6:11 p.m.

Oye DGC , que abusador tu eres jajajajaja, partiste la pruba en un momentico , esa pruba fue una victima pa ti

6

DGC commented on Feb. 3, 2020, 5:32 p.m.

¿ La penalidad de un problema no debería ser el menor tiempo en que se obtuvo la mayor cantidad de puntos ? Está tomando el mayor tiempo no el menor.

0

aniervs commented on Feb. 4, 2020, 3:25 p.m.

Si, eso es un poco incómodo. Pero en codeforces también es así: cuando aceptas un problema en los protests y lo envías de nuevo, en el system testing el primero lo ignora.

1

DGC commented on Feb. 4, 2020, 5:14 p.m.

En codeforces tiene sentido porque la solución se juzga en los pretest y puedes darte cuenta de algún bug y subirlo again, en contest estilo ioi o usaco (full-feedback) no tiene sentido.

0

Primervirgen commented on Feb. 3, 2020, 5:27 p.m.

Creo q no explicaron bien el ejercicio: MCD

6

DGC commented on Feb. 3, 2020, 5:29 p.m.

El statement se entiende perfectamente.