Cod sursa(job #2405594)
| Utilizator | Data | 14 aprilie 2019 17:59:18 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 15 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.64 kb |
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int main()
{
vector<int> v;
int cnt=1,a,n,best=1;
cin>>n;
cin>>a;
v.push_back(a);
int pin=0,pfin=0;
for(int i=1;i<n;++i)
{
cin>>a;
v.push_back(a);
if(a>v[i-1]) ++cnt;
else if(a<v[i-1]) cnt=1;
if(cnt>=best)
{
best=cnt;
pfin=i;
pin=i-cnt;
}
}
if(pin<0) pin=0;
cout<<best<<"\n"<<v[pin];
for(int i=pin+1;i<=pfin;++i)
if(v[i]!=v[i-1]) cout<<" "<<v[i];
return 0;
}
