Cod sursa(job #1515561)
Utilizator | Beni Lehel BeniLehel | Data | 1 noiembrie 2015 20:38:01 |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
//#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int n, t[500000], k, sm[3] = { 0 };
int main(){
freopen("secventa.in", "r", stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d", &n,&k);
for (int i = 0; i < n; i++)
scanf("%d", &t[i]);
for (int l = k; l < n;l++)
for (int i = 0; i <= n - l; i++){
int m = 99999999;
for (int j = i; j < i + l; j++)
if (m > t[j])
m = t[j];
if (m>sm[0]){ sm[0] = m; sm[1] = i; sm[2] = i + l - 1; }
}
printf("%d %d %d", sm[1]+1, sm[2]+1, sm[0]);
return 0;
}