Cod sursa(job #704812)

Utilizator mening12001Andrei Geogescu mening12001 Data 2 martie 2012 20:50:09
Problema Subsir 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream>
#include<fstream>
using namespace std;
ofstream h("scmax.out");
long d[5000],p[5000],a[5000],pp[5000];
void afis(int k)
{if(p[k]!=0)
{afis(p[k]);
h<<k<<" ";

}


else
h<<k<<" ";
}

int main()
{ifstream f("scmax.in");

long n,i,j,z,max=0x3f3f3f3f;
f>>n;
for(i=1;i<=n;i++)
{	f>>a[i];
d[i]=1;}	
	
for(i=2;i<=n;i++)
for(j=1;j<i;j++)
{if(d[j]+1>d[i]&&a[j]<=a[i])
{d[i]=d[j]+1;
p[i]=j;}
if(a[j]<=a[i])
	pp[j]=i;
}
for(j=1;j<=n;j++)
if(d[j]<max&&pp[j]==0)
	{max=d[j];
z=j;}

h<<max<<"\n";
afis(z);

	
	return 0;}