Cod sursa(job #904958)

Utilizator BogdacutuSeniuc Bogdan Bogdacutu Data 5 martie 2013 09:13:05
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
//#include <iostream>
#include <fstream>

using namespace std;

int main() {
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    unsigned long int n, m1, m2, i, j, ul1, ul2;
    fin>>n;
    unsigned long long int v[3][n];
    fin>>ul1;
    v[0][0] = ul1;
    m1 = 0;
    m2 = 1;
    v[2][0] = ul1;
    for (i = 1; i < n; i++) {
        fin>>ul2;
        v[0][i] = ul2;
        if (ul2 <= ul1) {
            if (m2 > m1) {
                m1 = m2;
                for (j = 0; j < m2; j++) {
                    v[1][j] = v[2][j];
                }
            }
            m2 = 0;
        }
        v[2][m2++] = ul2;
        ul1 = ul2;
    }
    if (m2 > m1) {
        m1 = m2;
        for (j = 0; j < m2; j++) {
            v[1][j] = v[2][j];
        }
    }
    fout<<m1<<"\n";
    for (i = 0; i < m1; i++) {
        fout<<v[1][i]<<" ";
    }
    fout<<"\n";
    return 0;
}