Cod sursa(job #2105093)

Utilizator busonica12Sofrone Mihnea Andrei busonica12 Data 12 ianuarie 2018 17:31:06
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    int n,i,j,gasit=1,k,soli=1;
    long long v[100001],sol[100001],sol2[100001];
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=n;i++)
    {
        k=1;
        gasit=i;
        sol2[1]=v[i];
        for(j=i;j<=n;j++)
        {
            if (v[j]>v[gasit])
            {
                gasit=j;
                k++;
                sol2[k]=v[j];
            }
        }
        if(k>soli)
        {
            soli=k;
            for(i=1;i<=soli;i++) sol[i]=sol2[i];
        }
    }
    g<<soli<<endl;;
    for(i=1;i<=soli;i++) g<<sol[i]<<" ";
    return 0;
}