Pagini recente » Cod sursa (job #858851) | Cod sursa (job #2928226) | Cod sursa (job #210332) | Cod sursa (job #2959427) | Cod sursa (job #698416)
Cod sursa(job #698416)
#include <fstream>
using namespace std;
int bst[200];
int main()
{
int i,j,n,max,sir[200];
ifstream in ("Scmax.in");
ofstream out ("Scmax.out");
in>>n;
for (i=1;i<=n;i++)
in>>sir[i];
bst[1]=1;
for (i=2;i<=n;i++)
{
max=0;
for (j=i-1;j>=1;j--)
{
if (max<=bst[j])
{
if (sir[i]>sir[j])
{
bst[i]=bst[j]+1;
max=bst[j];
}
}
}
if (bst[i]==0)
bst[i]=1;
}
for (i=1;i<=n;i++)
out<<bst[i]<<" ";
return 0;
}