Pagini recente » Cod sursa (job #500548) | Cod sursa (job #1374272) | Rating Popovici Marian (Marian_23) | Istoria paginii runda/dorna_reloaded/clasament | Cod sursa (job #904933)
Cod sursa(job #904933)
#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;
}