Cod sursa(job #1012582)

Utilizator Catalina_BrinzaBrinza Catalina Catalina_Brinza Data 19 octombrie 2013 13:03:43
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
//
//  main.cpp
//  scmax
//
//  Created by Catalina Brinza on 10/19/13.
//  Copyright (c) 2013 Catalina Brinza. All rights reserved.
//

#include <iostream>
#include <fstream>
using namespace std;


int main()
{int n,i,x,a[100001];
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    int l=1;
    int lmax=0, kmax=0;
    for (i=0;i<n;i++)
        f>>a[i];
    for (i=0;i<n-1;i++)
    { x=a[i];
        l=1;
        for (int j=i;j<n;j++)
            if (a[j]>x)
            {
                x=a[j];
                l++;
            }
    if (lmax<l)
    {
        kmax=i;
        lmax=l;
    }
    }
    
    g<<lmax<<endl;
    f.close();
    x=a[kmax];
    g<<x<<' ';
    for (i=kmax+1;i<n;i++)
      if (x<a[i])
      {
          g<<a[i]<<' ';
          lmax--;
          if (!lmax) break;
          x=a[i];
      }

    g.close();
    return 0;
}