Cod sursa(job #1147910)
Utilizator | Ozturk Arif pepsiM4A1 | Data | 20 martie 2014 11:21:20 |
---|---|---|---|
Problema | Secventa | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.93 kb |
#include <stdio.h>
using namespace std;
int main()
{
FILE *fin,*fout;
fin=fopen("secventa.in","r");
fout=fopen("secventa.out","w");
int n,k;
fscanf(fin,"%i %i",&n,&k);
int a[n];
for(int i=0;i<n;i++) fscanf(fin,"%i",&a[i]);
int min=1000000,s=0,e=k-1,max=0,st,et=k-1;
for(int i=0;i<k;i++)
{
if(min>a[i])
{
s=0;
min=a[i];
}
}
max=min;
st=s;
for(int i=k;i<n;i++)
{
if(min==a[i-k])
{
min=500001;
e=i;
s=i-k+1;
for(int j=i-k+1;j<=i;j++)
{
if(min>a[j])
{
min=a[j];
}
}
if(min>max)
{
max=min;
st=s;
et=e;
}
}
}
fprintf(fout,"%i %i %i",st+1,et+1,max);
}