Cod sursa(job #801256)

Utilizator claudiu.nclClaudiu Ncl claudiu.ncl Data 23 octombrie 2012 20:09:57
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,j,q,m;
long long a[100002],va[100002],vlm[100002];
int main()
{   f>>n;
    for(i=1;i<=n;i++) f>>a[i];
    i=1;
    while(i<n){ va[1]=a[i]; q=1; va[0]=1;
                 for(j=i+1;j<=n;j++) if(a[j]>va[q]) {va[++q]=a[j]; ++va[0];}
                 m=va[0];
                 if(va[0]>vlm[0]) for(j=0;j<=m;j++) {vlm[j]=va[j]; va[j]=0;}
                 i++;
               }
    g<<vlm[0]<<'\n';
    for(i=1;i<=vlm[0];i++) g<<vlm[i]<<" ";
    return 0;
}