Cod sursa(job #904933)

Utilizator MIonutMistreanu Ionut MIonut Data 5 martie 2013 00:42:55
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
vector<int>v;
int n,k=1,dmin=1,pi,pf;
void citire(){
    f>>n;
    for(int x, i=1; i<=n; ++i){
        f>>x;
        v.push_back(x);
    }
}
void parcurgere(){
    for(int i=1; i<n; ++i){
      int a=v[i],k=1;
        for(int j=i+1; j<=n; ++j)
            if(a<v[j]) {k++; a=v[j]; pf=j;}
        if(k>dmin) { dmin=k; pi=i; }
    }
}
void afisare(){
    g<<dmin<<"\n";
    for(int i=pi; i<pf; ++i)
        if(v[i]<v[i+1]) g<<v[i]<<" ";
    if(v[pf-1]<v[pf]) g<<v[pf]<<" ";
    g<<"\n";
}
int main(){
    citire();
    parcurgere();
    afisare();
return 0;
}