Cod sursa(job #1013213)

Utilizator Dayanna000Amegica Dayanna Dayanna000 Data 20 octombrie 2013 16:34:40
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
long n,a[100001],max,pi,pf,p,q,i,x,nr1;
ifstream f("scmax.in");
ofstream g("scmax.out");
max=0;
f>>n>>a[1]>>a[2];
i=2;
while(i<=n)
  {
 //  i++;
  // f>>a[i];
   if(a[i-1]<a[i])
     {   nr1=0;
         pi=i-1;
         while(a[i-1]<a[i] && i<=n)
            {
             pf=i;
             i++;
             f>>a[i];
             while(a[i-1]==a[i] && i<=n)
                  {   nr1++;
                      a[i-1]=0;
                      pf=i;
                      i++;
                      f>>a[i];

                  }
             }
        if(pf-pi+1-nr1>max)
           {
               max=pf-pi+1-nr1;
               p=pi;
               q=pf;
           }
     }
     else
   {

   i++;
   f>>a[i];
  }
  }
g<<max<<endl;
for(i=p;i<=q;i++)
   if(a[i]!=0)
     g<<a[i]<<"  ";
f.close();
g.close();
return 0;
}