Cod sursa(job #3197834)

Utilizator Warrior.exeZgorcea Mihai-Alexandru Warrior.exe Data 27 ianuarie 2024 15:36:40
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.83 kb
#include <iostream>
#include <fstream>
using namespace std;
int sir[100001];
int main(){
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int n,start=0,sfar,startmax,sfarmax,len=1,lenmax=0,num,max;
cin>>n;
cin>>max;
sir[0]=max;
for(int i=1;i<n;i++){
    cin>>num;
    sir[i]=num;
    if(num>=max){
        if(num>max){
            len++;
            max=num;
        }
    }
    else{
        sfar=i-1;
        if(len>lenmax){
            lenmax=len;
            startmax=start;
            sfarmax=sfar;
        }
        len=1;
        max=num;
        start=i;
    }
}
if(len>lenmax){
    lenmax=len;
    startmax=start;
    sfarmax=n-1;
}
cout<<lenmax<<'\n';
max=0;
for(int i=startmax;i<=sfarmax;i++){
    if(sir[i]>max){
        cout<<sir[i]<<" ";
        max=sir[i];
    }
}
    return 0;
}