Cod sursa(job #882555)

Utilizator kosmjn123mustata kosmjn123 Data 19 februarie 2013 10:48:10
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i,n,v[200000000],minix,maxix,k,z;
int main()
{f>>n;
 for(i=1;i<=n;i++)
	 f>>v[i];
for(i=1;i<=n;i++)
{minix=v[i];
z=i+1;
k=1;
while(z<=n)
{if(v[z]>minix) {minix=v[z];
                 k=k+1;}
z++;
}
if(maxix<k) maxix=k;

}
g<<maxix<<endl;
for(i=1;i<=n;i++)
{minix=v[i];
z=i+1;
k=1;
while(z<=n)
{if(v[z]>minix) {minix=v[z];
                 k=k+1;}
z++;
}
if(maxix==k){z=i+1;
k=1;
minix=v[i];
z=i+1;
g<<minix<<" ";
while(z<=n)
{if(v[z]>minix) {g<<v[z]<<" ";
	             minix=v[z];
                 k=k+1;
				}
z++;}
}
}



f.close();
g.close();
return 0;
}