VIII Entrenamiento UCI-Preuniv (Día2)

Concurso correspondiente al segundo día (tema "Estructuras de datos") del VIII Entrenamiento en la UCI para preuniversitarios de La Habana y Artemisa con vista a la Olimpiada Cubana de Informática (OCI - concurso nacional) 2020. Además de los concursantes oficiales de esas dos provincias, quienes competirán presencialmente desde la UCI, también podrán participar los demás usuarios del DMOJ-UCLV.

Problems

Problem Points AC Rate Users
¿Otro problema de segment tree? 100p 15.7% 104
Calculando consultas 100p 18.6% 63
Julia y los paréntesis 100p 32.1% 9
Subsecuencias crecientes 100p 4.4% 17

Comments


  • -2
    BrayanD  commented on Feb. 5, 2020, 9:27 p.m.

    @arielgg46 dale que tu puedes


  • 5
    KhozmoS  commented on Feb. 5, 2020, 9:03 p.m.

    Porque todos los problemas tienen 10s de tiempo limite? Con ese limite al D le entra una solucion de O(n^2*k)...


  • -1
    ReX  commented on Feb. 5, 2020, 8:18 p.m.

    en el ejemplo de salida pq la segnda querie de 3, no es posible q el menor sea el mismo


  • 2
    dmesadiaz  commented on Feb. 5, 2020, 7:19 p.m.

    En el problema 2 no se ven los requerinmientos de entrada ni los casos de ejemplo


    • 2
      ralcolea  commented on Feb. 5, 2020, 7:58 p.m.

      Ya se corrigió las descripciones de la entrada y la salida, así como los ejemplos. Disculpen las molestias que esto pudo ocasionar. El texto de las descripciones estaba, pero no tenía las etiquetas correctas para mostrar el texto.


  • 1
    albeXL  commented on Feb. 5, 2020, 7:16 p.m.

    Para el que le interese los indices de las queries estan en base 1. Primero se leen N y Q, luego los elementos del array.


    • 1
      sanchezIII  commented on Feb. 5, 2020, 7:35 p.m.

      Lo que se responde en la query es el indice del primer elemento o el valor?? y primer elemento es de izquierda a derecha?


  • 3
    albeXL  commented on Feb. 5, 2020, 7:05 p.m.

    En el segundo problema no se ven los detalles de entrada y salida. Ni los casos de ejemplo


  • -5
    ElCabo47  commented on Feb. 5, 2020, 6:28 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.