0

Alguien me podría ayudar a optimizar mi código ya que tarda demasiado y he hecho varios intentos y no logro resolverlo. Aqui el link del problema https://omegaup.com/arena/problem/cactus_horizonte/#problems

Lo que hice fue ordenar el arreglo de forma descendente y después ir comparando con el otro arreglo tal como lo pide el problema pero siempre logro que me de 95 puntos ya que tarda demasiado [1]: https://i.stack.imgur.com/yO8uW.jpg

Aqui mi código

 #include <stdio.h>
 #include <algorithm>
 void Vec_Ordenado(int vec[], int, 
 int ord[]);
 int main()
 {
    int Alturas, Preguntas;
    scanf("%d", &Alturas);
    int vec[Alturas];
    int ord[Alturas];
    for (int i = 0; i < Alturas; i++)
    {
       scanf("%d", &vec[i]);
    }
    Vec_Ordenado(vec, Alturas, ord);
    scanf("%d", &Preguntas);
    int arr[Preguntas];
    for (int i = 1; i <= Preguntas; i++)
    {
       scanf("%d", &arr[i]);
    }

    for (int i = 1; i <= Preguntas; i++)
    {
       for (int j = 1; j <= Alturas; j++)
       {
           if (arr[i] == j)
           {
              printf("%d ", ord[j]);
           }
       }
     }

return 0;

}

Y ésto es la parte de la función

void Vec_Ordenado(int vec[], int 
Alturas, int ord[])
{
    std::sort(vec, vec + Alturas);
    int z = 1;
    for (int i = Alturas - 1; i >= 0; i--)
    {
       ord[z++] = vec[i];
    }
}
2
  • 1
    No se el resto del algoritmo.. pero esto: for (int i = 1; i <= Preguntas; i++) { for (int j = 1; j <= Alturas; j++) { if (arr[i] == j) { printf("%d ", ord[j]); } } } no tiene mucho sentido.. si solo agarras la diagonal menor, directamente hace un solo for...
    – gbianchi
    el 23 jun. 2021 a las 0:46
  • Si lo tomé en cuenta de hecho lo simplifique a un solo for como tú dices pero aún asi me da la misma puntuación.
    – Richyms
    el 23 jun. 2021 a las 0:51

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.