Blog

Vi propongo uno degli esercizi che ho svolto stamattina per le selezioni delle olimpiadi di informatica. La prova era lunghissima e praticamente impossibile. Solo io e un altro abbiamo scelto il C come linguaggio di programmazione, mentre gli altri hanno fatto il Pascal. Ecco il testo dell’esercizio:

Si consideri il seguente frammento di programma.

int calcola (int vett[], int n) {
  int i,y,x;
  y=0;
  x=vett[0];
  for (i=0; i < n-1; i++)
    if (x < vett[i+1]) {
      y=vett[i+1]-x+y;
      x=vett[i+1];
    }
    if (x-y > vett[i+1])
      y=x-vett[i+1];
  return y;
}

Dire cosa restituisce la funzione “calcola” assumendo che venga invocata passando un vettore di lunghezza n con n maggiore di 2

Vi dico subito che non conosco il risultato, ma che lo saprò dopo le 18, perché quei furboni hanno stampato la prova con a piè di pagina l’URL completo del documento, incluse login e password del server FTP. E poi parlano di sicurezza informatica: se vi dico quali sono le credenziali d’accesso vi mettete a ridere.