Cod sursa(job #700141)

Utilizator FayedStratulat Alexandru Fayed Data 1 martie 2012 00:12:12
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;

  int n,V[100],S[100];
ifstream f("scmax.in");
ofstream g("scmax.out");

int main()
{
    f>>n;
int i,max,poz;
 for(i=1;i<=n;i++)
f>>V[i];

S[n]=1;

for(i=n-1;i>=1;i--)
{
    max=0;

 for(int j=i+1;j<=n;j++)
  {
    if(V[i]<=V[j] && max<S[j])
     {
     max=S[j];

     }
      }
    S[i]=max+1;
    }
max=S[1];
poz=1;
for(i=1;i<=n;i++)
{
    if(S[i]>max)
 {
     max=S[i];
  poz=i;
     }
    }

  g<<max<<endl;
for(i=poz;i<=n;i++)
{
   if(S[i]==max && V[i]>=V[poz])
  {
     g<<V[i]<<" ";
max--;
      }
    }
f.close();
g.close();
return 0;
    }