Pagini recente » Politic | Cod sursa (job #1952224) | Cod sursa (job #2029264) | Cod sursa (job #384055) | Cod sursa (job #182259)
Cod sursa(job #182259)
#ifdef WIN32
#define _CRT_SECURE_NO_WARNINGS
#endif
#include <stdio.h>
#define M 100352
int sir[M], pred[M], stiva[M];
void afiseaza(int pos)
{
if (pos == -1)
return;
afiseaza(pred[pos]);
printf("%d ", sir[pos]);
}
int main()
{
freopen("scmax.in", "rt", stdin);
freopen("scmax.out", "wt", stdout);
int n;
scanf("%d", &n);
int u = -1, max = 0, pos = -1;
for (int i = 0; i < n; i++)
{
scanf("%d", &sir[i]);
while (u >= 0 && sir[stiva[u]] >= sir[i])
u--;
stiva[++u] = i;
if (u == 0)
pred[i] = -1;
else
pred[i] = stiva[u - 1];
if (max < u)
{
max = u;
pos = i;
}
}
printf("%d\n", max + 1);
afiseaza(pos);
printf("\n");
return 0;
}