Cod sursa(job #1515561)

Utilizator BeniLehelBeni 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;
}