Cod sursa(job #711421)

Utilizator erik95Scharscher Erik erik95 Data 12 martie 2012 08:31:03
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int v[100000],n,i,k,q,maxim;
int main()
{f>>n;
maxim=-32000;
for(i=1;i<=n;i++)
	f>>v[i];
i=1;
while(i<=n)
	{if(v[i]<=v[i+1])
		while(v[i]<=v[i+1])
			{i++;
			if(v[i]!=v[i-1])
				k++;
			if(k>maxim)
				{maxim=k;
				q=i;}
			}
	i++;}
g<<maxim+1<<endl;;
for(i=q-maxim;i<=q;i++)
		g<<v[i]<<" ";
f.close();
g.close();
}