Cod sursa(job #2392110)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 29 martie 2019 18:12:03
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,a[100001],sol,rez,poz;

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>a[i];
    for(int i=1;i<n;i++)
    {
        if(a[i]<a[i+1])
        {
            int j=i+1;
            while(a[j-1]<a[j])
                j++;
            if(i-j+1>sol)
            {
                sol=i-j+1;
                rez=j;
                poz=i;
            }
            i+=(i-j+1);
        }
    }
    for(int i=poz;i<=rez+poz;i++)
        g<<a[i]<<' ';
    return 0;
}