Cod sursa(job #2105083)

Utilizator busonica12Sofrone Mihnea Andrei busonica12 Data 12 ianuarie 2018 17:13:08
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    int n,i,j,v[100],sol[100],gasit=1,k,soli=1,sol2[100];
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=n;i++)
    {
        k=1;
        gasit=i;
        for(j=i;j<=n;j++)
        {
            if (v[j]>v[gasit])
            {
                gasit=j;
                k++;
                sol2[k]=v[j];
                sol2[1]=v[i];
            }
        }
        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;
}