Augmenter la rapidité de calcul d'un programme.

Bonjour,
En essayant de dévelloper un exercice du concours prologin, je me suis heurté à un problème que je n'arrive pas à résoudre.
L'exercice est le suivant : [ Lien ]

Mon problème vient du fait que lorsque j'augmente le chiffre n, le temps de calcul augmente aussi jusqu'à atteindre la limite autorisée (0,125secondes). Je vois pas d'autres solutions que de changer l'algorithme mais j'en vois pas trop d'autres :| ... si quelqu'un peut m'éclairer, Merci.

Voilà mon code :

#include <iostream>

using namespace std;

int main(int argcs, char* szarg)
     {
                       
              int nLong;
              cin  >> nLong;
                   
                      if (nLong > 100000 || nLong < 2)
                          return 0;
                                                       
               int* nElem = new int[nLong];
               int max = 0, snd;
                            
                      for (int i = 0; i < nLong; i++)
                           {
                                                                               
                                cin >> nElem[i];
                                                                                
                                      if (nElem[i] >= max)
                                         {
                                            snd = max;
                                            max = nElem[i];
                                          }//if
                                                                                                   
                                        else if (nElem[i] > snd)           
                                                   snd = nElem[i];

                              }//for

               delete[] nElem;
               cout << snd << endl;
                                                       
        return snd;
     }//main

Salut, merci de ta réponse. En effet ton code fonctionne et passe le test sans problèmes. Par contre j'en ai refais un avec les fonctions C++ à l'image du tien et il ne fonctionne pas, du moins il n'est pas assez rapide. Dois-je en conclure que le CPP est potentiellement plus lent que le C ?

Voilà mon code :

#include <iostream>

using namespace std;

int nElem[100000];
int nLong;

int second()
    {
      int snd = 0, max = 0;
     
          for (int i = 0; i < nLong; i++)
              {
                   if (nElem[i] >= max)
                      {
                         snd = max;
                         max = nElem[i];
                      }
                   else if (nElem[i] > snd)
                            snd = nElem[i];
              }
     
      return snd;
     
    }

int main(void)
    {
     
              cin >> nLong;
              
              for (int i = 0; i < nLong; i++)
                  cin >> nElem[i];
              
              cout << second();
              
              return 0;    
     
    }