Cod sursa(job #1012777)

Utilizator WyvernFMI Stanescu Leonard Wyvern Data 19 octombrie 2013 17:08:23
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;
long long v[100000],n,i,j,k,nr,nrmax,x,y;
int main()
{
    ifstream fi("scmax.in");
    fi>>n;
    for (long long i=1;i<n;i++)
        fi>>v[i];
    fi.close();
    for (long long i=1;i<n;i++)
        for (long long j=i;j<n;j++) {
            nr=1;k=i+1;
            while ((k<j)&&(v[k-1]<=v[k]))
                if (v[k-1]<v[k])
                    nr++;
            if (nr>nrmax) {
                nrmax=nr;
                x=i;
                y=j;
            }
        }
    ofstream fo("scmax.out");
    fo<<nrmax<<'\n';
    for (long long k=i;k<j;k++)
        fo<<v[k]<<' ';
    return 0;
}