Cod sursa(job #2010631)

Utilizator TincaMateiTinca Matei TincaMatei Data 13 august 2017 21:54:37
Problema Twoton Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.67 kb
#include <stdio.h>

int n;
int a[100000];
int count = 0;
int apel[100000], val[100000];

int lol(int i) { // aloooo, limbaju'!!!!
  if(val[i] == 0) {
    int x;
    apel[i] = 1;
    if (i == n - 1) {
      val[i] = a[i];
      return val[i];
    }
    x = lol(i + 1);
    apel[i] += apel[i + 1];
    if (a[i] < x)
      val[i] = a[i];
    else {
      apel[i] += apel[i + 1];
      val[i] = x;
    }
  }
  return val[i];
}

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]);
  lol(0);
  fprintf(fout, "%d\n", apel[0]);
  fclose(fin);
  fclose(fout);
  return 0;
}