Prueba de Preparación CMG 2


Problems

Problem Points AC Rate Users
¿Quién es el jefe? 100p 10.3% 9
Irrigando los Campos 100p 18.3% 71
MCD 100p 6.2% 12
Pintura Rupestre 100p 11.9% 45

Comments


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

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


    • 0
      josed  commented on June 21, 2020, 12:44 a.m.

      Hecho.


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

        Muchas gracias


  • 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 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, 3:55 p.m.

        Gracias men, agradecido


  • 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.