Pagini recente » Cod sursa (job #360340) | Cod sursa (job #3148570) | Cod sursa (job #2931147) | Cod sursa (job #236788) | Cod sursa (job #368932)
Cod sursa(job #368932)
#include <stdio.h>
#define Nmax 100003
int v[Nmax], S[Nmax], T[Nmax];
int n, i, j, 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] && S[j] >= S[i]) {
S[i] = S[j] + 1, T[i] = j;
pmax = i;
}
k = 0;
print(pmax);
fclose(f);
fclose(g);
return 0;
}