Cod sursa(job #1013417)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 20 octombrie 2013 21:33:24
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
long i, j, n, s[100001], mx, lmx, l, p;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)cin>>s[i];

    for(i=1;i<=n;i++)
    {
        mx=s[i];
        l=1;
        for(j=i+1;j<=n;j++)
            if(s[j]>mx)
            {
                mx=s[j];
                l++;
            }
        if(lmx<l)lmx=l,p=i;
    }
    cout<<lmx<<'\n';
    mx=s[p];
    cout<<s[p]<<" ";
    for(i=p+1;i<=n;i++)
            if(s[i]>mx)
            {
                mx=s[i];
                cout<<mx<<" ";
            }
    cin.close();
    cout.close();
    return 0;
}