Cod sursa(job #1087214)

Utilizator callyyn97Radosavlevici Daniel Calin callyyn97 Data 19 ianuarie 2014 00:47:19
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 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]){
            b[j]=a[i];
            j++;
        }
        else{
            b[j]=a[i];
            j++;
            break;
        }
    }
    for(i=0;i<n;i++) {
        if(a[i]<a[i+1]){
            c[ct]=a[i];
            ct++;
        }
        else {
            if(j<ct) {
                j=ct;
                copiere(b,c,j);
                }
                ct=0;
            }
        }
    fout<<j<<"\n";
    for(i=0;i<j;i++) fout<<b[i]<<" ";
    return 0;
}