Cod sursa(job #1572902)

Utilizator RG1999one shot RG1999 Data 19 ianuarie 2016 11:08:17
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>

using namespace std;
int n,k,v[500005],max1,min1,x,min2,stg,dr,j,i;
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%d%d",&n,&k);
    min1=9999999;
    max1=-9999999;
    for(i=1;i<=n;i++)
        scanf("%d",&v[i]);
    for(i=1;i<=n-k+1;i++)
        {
             min1=9999999;
            for(j=i;j<=i+k-1;j++)
        if(v[j]<min1)
            min1=v[j];
        if(min1>max1)
        {
            max1=min1;
            stg=i;
            dr=i+k;
        }


        }

    printf("%d %d %d",stg,dr-1,max1);
    return 0;
}