Cod sursa(job #1728264)

Utilizator TiiberiuBujor Tiberiu-Cosmin Tiiberiu Data 12 iulie 2016 16:59:08
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#include <cstdlib>
#include <fstream>
#include <iostream>
using namespace std;

int main(int argc, char** argv) {
    int n,el1,el2,v[100000],a[100000],i=0,imax=0,ok=0;
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    fin>>n;
    fin>>el1;
    while(fin>>el2){
        n--;
        if(el1 < el2){
            v[i] = el1;
            i++;ok=1;
            if(n==1)
                v[i++] = el2;
            
        }
        else if(el1 == el2){
                
            ok=1;
            
        }
        else{
          if(ok == 1){
              v[i++] = el1;
              ok=0;
          }
          if(imax< i){
                imax = i;  
              for(int k=0;k<imax;k++)
                  a[k] = v[k];
          }
        }
        
        el1 = el2;
    }
      fout<<imax<<"\n";
    for(int j = 0;j<imax;j++)
        fout<<a[j]<<" ";
        
    return 0;
}