Cod sursa(job #830120)

Utilizator alex45meOlaru Alex alex45me Data 6 decembrie 2012 14:12:25
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("scmax.in","r");
FILE *g=fopen("scmax.out","w");

int i,j,ij,mx,n,k,v[101000],p;

int main()
{
    fscanf(f,"%d",&n);
    for (i=1;i<=n; i++)
       fscanf(f,"%d",&v[i]);
     mx=1;
     for (i=2;i<=n;i++){
         k=1;
         p=-1;
         for (j=1;j<i;j++)
              if (v[j]<v[i]&& v[j]!=p){ k++;p=v[j];}
         if (k>mx){ mx=k; ij=v[i];}
         k=1;
     }


   fprintf(g,"%d\n",mx);
   p=-1;
   for (i=1;i<=n;i++)
    if (v[i]<ij && v[i]!=p) {p=v[i];fprintf(g,"%d ",v[i]);}
    fprintf(g,"%d",ij);
    fclose;
    return 0;
}