Cod sursa(job #2037482)

Utilizator capmareAlexCapmare Alex capmareAlex Data 12 octombrie 2017 11:55:57
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
long v[10000];
int main()
{    int n;
   fin>>n;

   int k=0,kp=0;
   fin>>v[1];
   int mx=0;
   int p=0,u=n;
   for(int i=2;i<=n;++i)
   {
       fin>>v[i];
       if(v[i]>v[i-1]){++k;if(k>mx){mx=k;u=i;p=i-k;}}
    else if(v[i]==v[i-1]){++k;if(k>mx){mx=k;u=i;p=i-k;}kp++;}
       else
        {
            k=0;kp=0;
        }


   }
   fout<<k-kp+1<<endl;
   fout<<v[p]<<" ";

   for(int i=p+1;i<=u;++i)if(v[i]!=v[i-1])fout<<v[i]<<" ";

    return 0;
}