Cod sursa(job #1010675)

Utilizator Aleks10FMI - Petrache Alex Aleks10 Data 15 octombrie 2013 13:36:12
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#include <fstream>

using namespace std;

int main()
{
    long long n,a[100001],i,lmax,rmax;
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    for(i=0;i<n;i++)
        f>>a[i];
    int l,r;
    int count=1,countmax=0;
    for(i=1;i<n;i++)
    {
        if(a[i]>a[i-1]){
            if(count==1)
                l=i-1;
            count++;
        }
        if(a[i]<a[i-1] || i==n-1){
            r=i;
            if(countmax<count){
                countmax=count;
                lmax=l;
                rmax=r;
                count=1;
            }
        }
    }
    g<<countmax; //<<" "<<lmax<<" "<<rmax;
    i=lmax+1;
    g<<'\n'<<a[i-1]<<" ";
    while(i<=rmax){
        if(a[i]==a[i-1]){
            //g<<a[i]<<" ";
            i++;
        }
        else if(a[i]!=a[i-1]){
            g<<a[i]<<" ";
            i++;
        }
        //i++;

    }
    return 0;
}