Cod sursa(job #2284625)

Utilizator GeoDinBacauTofan George GeoDinBacau Data 17 noiembrie 2018 12:02:36
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;
int v[100001];
int main()
{
    ifstream fcin("scmax.in");
    ofstream fcout("scmax.out");
    int i,j,x,x1;
    long long n;
    fcin>>n;
    for(i=1;i<=n;i++)
        fcin>>v[i];
    int start=1,start1=1,stop=1,stop1=1;
    int total=1,total1=1;
    for(i=2;i<=n;i++){
        if(v[i]>v[i-1]){
            total1++;
        }
        else if(v[i]<v[i-1]){
            total=1;
            start1=i;
        }
        if(total1>=total){
            total=total1;
            start=start1;
            stop=i;
        }

    }
    fcout<<total<<endl;
    for(j=1,i=start;j<=total;i++,j++){
        if (v[i]!=v[i-1])
            fcout<<v[i]<<" ";
        else
            j--;
    }
}