Cod sursa(job #830113)

Utilizator alex45meOlaru Alex alex45me Data 6 decembrie 2012 14:02:31
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 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];

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;
          for (j=1;j<=i;j++)
              if (v[j]<v[i]){ k++;ij=v[j];}
         if (k>mx) mx=k;
         k=1;
     }


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