Cod sursa(job #1012549)

Utilizator Catalina_BrinzaBrinza Catalina Catalina_Brinza Data 19 octombrie 2013 12:30:31
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 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,y;
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n>>x;
    int k=0;
    int l=1;
    int lmax=0, kmax=0;
    for (i=0;i<n;i++)
    {
        f>>y;
        if (x<y) l++;
    
        else if (x>y)
        {
            if (lmax<l)
            {lmax=l;
                kmax=k;
            }
            k=i;
            l=1;
        }
        x=y;
    }
    if (lmax<l)
    {lmax=l;
        kmax=k;
    }
    g<<lmax<<endl;
    f.close();
    ifstream h("scmax.in");
    h>>n>>x;
    if (kmax==0) g<<x<<' ';
    for (i=1;i<n;i++)
    {h>>y;
        if ((i>=kmax) && (i<=kmax+lmax-1) && (y!=x)) g<<y<<' ';
        x=y;
    }
    h.close();
    g.close();
    return 0;
}