Cod sursa(job #214757)

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

ifstream f("scmax.in");
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;
            }
    g<<++max<<"      "<<p;
    g<<endl;
    while (max)
    {
        g<<v[p]<<" ";
        if (v[p]!=v[p+1])
               max--;
        p++;
    }
    f.close();
    g.close();
    return 0;
}