Cod sursa(job #1550104)

Utilizator VladTiberiuMihailescu Vlad Tiberiu VladTiberiu Data 13 decembrie 2015 11:04:21
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int partial[100050];
int sol[100050];
int a[100050];
int n,mx,nr;
int main()
{
    f >> n;
    for(int i = 1; i <= n; i++){
        f >> a[i];
    }
    for(int i = 1; i <= n; i++){
        int index_curent = i;
        int nr = 0;
        partial[++nr] = a[i];
        for(int j = i + 1; j <= n; j++){
            if(a[j] > a[index_curent]){
                index_curent = j;
                partial[++nr] = a[j];
            }
        }
        if(nr > mx){
            mx = nr;
            for(int j = 1; j <= nr; j++){
                sol[j] = partial[j];
            }
        }
    }
    g << mx << "\n";
    for(int i = 1; i <= mx; i++){
        g << sol[i] <<" ";
    }
    return 0;
}