Cod sursa(job #1087229)

Utilizator callyyn97Radosavlevici Daniel Calin callyyn97 Data 19 ianuarie 2014 01:34:36
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

void copiere (long  a[],long  b[],unsigned long i){
    unsigned long j;
    for(j=0;j<i;j++){
        a[j]=b[j];
        }
}

int main()
{
    long a[100000],b[100000],c[100000];
    unsigned long i,j=0,n,ct=0;
    fin>>n;
    for(i=0;i<n;i++)fin>>a[i];
    for(i=0;i<n;i++) {
        if((a[i]<a[i+1])&&(a[i]!=a[i+1])){
            c[ct]=a[i+1];
            ct++;
        }
        else {
            if(j<ct) {
                j=ct;
                copiere(b,c,j);
                }
            if(a[i]!=a[i+1]){ct=0;
            c[ct]=a[i+1];
            ct++;
            }
        }
    }
    fout<<j<<"\n";
    for(i=0;i<j;i++) fout<<b[i]<<" ";
    return 0;
}