twoton

Twoton

== include(page="template/taskheader" task_id="twoton") ==

Poveste şi cerinţă...

Puţine din problemele de la ACM-ICPC au soluţia dată chiar în enunţ. Însă pentru această problemă, o rezolvare posibilă este următoarea:
 
== code(cpp) |
#include <stdio.h>
 
int n;
int a[1000024];
int count = 0;
 
int wtf(int i)
{
  count++;
  if (count >= 19997) {
    count -= 19997;
  }
  if (i == n - 1) {
    return a[i];
  }
  if (a[i] < wtf(i + 1)) {
    return a[i];
  } else {
    return wtf(i + 1);
  }
}
 
int main()
{
  FILE *fin = fopen("twoton.in", "r");
  FILE *fout = fopen("twoton.out", "w");
  fscanf(fin, "%d", &n);
  for (int i = 0; i < n; ++i) {
    fscanf(fin, "%d", &a[i]);
  }
  wtf(0);
  fprintf(fout, "%d\n", count);
  fclose(fin);
  fclose(fout);
}
==
 
Scrieţi un program care calculează numărul calculat de programul de mai sus.

h2. Date de intrare

Fişierul de intrare $twoton.in$ ...

Datele de intrare se citesc din fişierul $twoton.in$. Pe prima linie se găseşte un număr natural **n** iar pe următoarea linie se găsesc **n** numere naturale, separate prin spaţii.

h2. Date de ieşire

În fişierul de ieşire $twoton.out$ ...

În fişierul de ieşire $twoton.out$ afişaţi numărul calculat de programul de mai sus.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Toate numerele din fişierul de intrare sunt numere naturale între 1 şi 100000.

h2. Exemplu
table(example). |_. twoton.in |_. twoton.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
4 2 3 1
| 15

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="twoton") ==