Nu aveti permisiuni pentru a descarca fisierul grader_test8.in
Cod sursa(job #2010631)
Utilizator | 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;
}