Cod sursa(job #214781)

Utilizator serbanlupulupulescu serban serbanlupu Data 15 octombrie 2008 21:27:49
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("sursa.txt");
ofstream g("scmax.out");

int v[100000],v1[100000];

int main()
{
    int n;
    int i;
    f>>n;
    //citesc vertoru`!
    for (i=1;i<=n;i++)
        f>>v[i];
    int j;
    int nr,x;
    //initializarea vectorului v1[]
    for (i=1;i<n;i++)
    {
        nr=0;
        x=v[i];
        for (j=i+1;j<=n;j++)
            if (x<=v[j])
            {
                ++nr;
                if (x==v[j])
                    --nr;
                x=v[j];
            }
            else
            j=n+1;
        v1[i]=nr;
    }
    int max;
    max=v1[1];
    int p=1;
    for (i=1;i<=n;i++)
            if (max<v1[i])
            {
                max=v1[i];
                p=i;
            }
    max=max+1;
    g<<max;
    g<<endl;
    x=v[p];
    while (max!=0)
    {g<<x<<" ";
    max--;
        while (x==v[p])
     {
        p++;
      }
        x=v[p];
    }

    return 0;
}