Cod sursa(job #26984)

Utilizator diana_sandrudienutza sandru diana_sandru Data 5 martie 2007 23:07:26
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>
long n,i,j,k,min,max,p1,p2,a[500000];
ifstream f("secventa.in");
ofstream g("secventa.out");
int main()
{
f>>n>>k;
max=-32000;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n-k+1;i++)
{
min=32000;
for(j=i;j<=i+k-1;j++)
if(a[j]<min)
min=a[j];
j=j-1;
if (min>max)
{
max=min;
p1=i;
p2=j;
}
while(j<=n)
{
j++;
if (a[j]<min)
min=a[j];
if (min>max)
{
max=min;
p1=i;
p2=j;
}
}
}
g<<p1<<" "<<p2<<" "<<max<<'\n';
f.close();
g.close();
return 0;
}