Prueba de Preparación CMG 2


Problems

Problem Points AC Rate Users
¿Quién es el jefe? 100p 9.3% 6
Irrigando los Campos 100p 12.9% 26
MCD 100p 4.1% 7
Pintura Rupestre 100p 10.3% 20

Comments


  • 2
    dmesadiaz  commented on June 20, 2020, 8:19 p.m.

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


    • 0
      josed  commented on June 20, 2020, 8:44 p.m.

      Hecho.


      • 0
        dmesadiaz  commented on June 21, 2020, 3:18 p.m.

        Muchas gracias


  • 2
    dmesadiaz  commented on Feb. 3, 2020, 4:19 p.m. edited

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


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

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


  • 2
    Primervirgen  commented on Feb. 3, 2020, 2: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, 10:23 a.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\) podemos aplicar búsqueda binaria para encontrar el primer tiempo en q \(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.


      • 0
        Primervirgen  commented on Feb. 4, 2020, 10:55 a.m.

        Gracias men, agradecido


  • 2
    ariel_programer  commented on Feb. 3, 2020, 1:11 p.m.

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


  • 7
    DGC  commented on Feb. 3, 2020, 12: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, 10:25 a.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, 12: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, 12:27 p.m.

    Creo q no explicaron bien el ejercicio: MCD


    • 7
      DGC  commented on Feb. 3, 2020, 12:29 p.m.

      El statement se entiende perfectamente.