Pagini recente » Cod sursa (job #2583462) | Cod sursa (job #1591742) | Cod sursa (job #2876838) | Cod sursa (job #3861) | Cod sursa (job #800065)
Cod sursa(job #800065)
#include<stdio.h>
int s[5001],v[5001],n,u;
FILE *fin,*fout;
void citire()
{
fin=fopen("subsir2.in","r");
fscanf(fin,"%d",&n);
for(int i=1;i<=n;i++)
{
fscanf(fin,"%d",&v[i]);
}
}
void afisare()
{
fout=fopen("subsir2.out","w");
fprintf(fout,"%d\n",u);
for(int i=1;i<=u;i++)
{
fprintf(fout,"%d ",s[i]);
}
}
int main()
{
citire();
s[1]=1;
u=1;
for(int i=2;i<=n;i++)
{
while(v[i]<v[s[u]] && u>0)
{
u--;
}
u++;
s[u]=i;
}
afisare();
return 0;
}