Pagini recente » Cod sursa (job #2865595) | Cod sursa (job #330686) | Cod sursa (job #2168276) | Cod sursa (job #2582179) | Cod sursa (job #368933)
Cod sursa(job #368933)
#include <stdio.h>
#define Nmax 100003
int v[Nmax], L[Nmax], T[Nmax];
int n, i, j, max, pmax, k;
FILE *f = fopen("scmax.in", "r");
FILE *g = fopen("scmax.out", "w");
void print(int i) {
if (i) {
k++;
print(T[i]);
fprintf(g, "%d ", v[i]);
}
else
fprintf(g, "%d\n", k);
}
int main() {
fscanf(f, "%d", &n);
for (i = 1; i <= n; i++)
fscanf(f, "%d", &v[i]);
for (i = 1; i <= n; i++)
for (j = 1; j < i; j++)
if (v[j] < v[i] && L[j] >= L[i]) {
L[i] = L[j] + 1, T[i] = j;
if (L[i] > max)
max = L[i], pmax = i;
}
k = 0;
print(pmax);
fclose(f);
fclose(g);
return 0;
}