Cod sursa(job #555335)

Utilizator NXJokerniculae alexandru NXJoker Data 15 martie 2011 13:52:13
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<iostream.h>
#include<fstream.h>
int main()
{int v[500000],i,indice_inceput,indice_sfarsit,baza_max,j,t=0;
long n,k;
fstream f("secventa.in", ios::in);
f>>n;
f>>k;
for(i=0;i<n;i++)
	f>>v[i];
f.close();
for(i=0;i<n;i++)
	{
	int cont=0;
	for(j=i;j<n && v[j]>=v[i];j++)
		cont++;
	if(cont>=k)
		{if(t==0)
			{baza_max=v[i];
			t=1;
			indice_inceput=i+1;
			indice_sfarsit=j;}
		else
			{
			if(v[i]>baza_max)
				{baza_max=v[i];
				indice_inceput=i+1;
				indice_sfarsit=j;
				}
			}
		}
	}
fstream g("secventa.out", ios::out);
g<<indice_inceput<<" "<<indice_sfarsit<<" "<<baza_max;
g.close();
return 0;
}