Cod sursa(job #652290)

Utilizator mening12001Andrei Geogescu mening12001 Data 23 decembrie 2011 20:36:30
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
int a[500000],b[500000],maxx=-30001,prim,ultim,p,u;
int main()
{ifstream f("secventa.in");
ofstream h("secventa.out");
int n,i,k,j,z;
f>>n>>z;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
{j=i-1;
k=0;
while(j>=1&&a[j]>=a[i]&&k<z)
{k++;
j=j-1;}
prim=j+1;
j=i+1;
while(j<=n&&a[j]>=a[i]&&k<z)
{k++;
j=j+1;}
ultim=j-1;
k++;
if(a[i]>maxx&&k>=z)
{maxx=a[i];
p=prim;
u=ultim;}}
h<<p<<" "<<u<<" "<<maxx;	
return 0;}