Cod sursa(job #874288)

Utilizator petiVass Peter peti Data 8 februarie 2013 08:38:25
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
   ifstream ifs("scmax.in");
   ofstream ofs("scmax.out");

   int N;ifs>>N;
   int best,l=0,r=0,li,last;
   int *m=new int[N];
   ifs>>m[0];

   best=1;
   last=m[0];
   int max=1;

   for(int i=1;i<N;i++){
      ifs>>m[i];
      if(m[i]>m[i-1])
         best++;
      else{
         best=1;li=i;}
      if(best>=max){
         max=best;
         l=li;r=i;
      }
   }
   //cout<<"m "<<max<<"\n"<<"l "<<l<<"\n"<<"r "<<r<<"\n";
   ofs<<max<<"\n";
   for(int i=l;i<=r;i++)
      ofs<<m[i]<<" ";
   return 0;
}