Mai intai trebuie sa te autentifici.
Cod sursa(job #1039900)
| Utilizator | Data | 23 noiembrie 2013 18:37:54 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <cstdio>
#define inFile "scmax.in"
#define outFile "scmax.out"
int n, size, sol[100001];
void Solve() {
int x;
scanf("%d %d", &n, &x);
size = 1;
sol[1] = x;
for(int i = 2; i <= n; i++) {
scanf("%d", &x);
if(x <= sol[size])
sol[size] = x;
else
sol[++size] = x;
}
}
void Print() {
printf("%d\n", size);
for(int i = 1; i <= size; i++) {
printf("%d ", sol[i]);
}
}
int main() {
freopen(inFile, "r", stdin);
freopen(outFile, "w", stdout);
Solve();
Print();
return 0;
}