#include <stdlib.h>
#include <stdio.h>

struct data{
	int valore;	
	int pos_iniziale;
	int pos_finale;
};

int minimo(struct data *P,int n){
	int i;
	int min = P[0].valore;
	for(i=1;i<n;i++){
		if(P[i].valore < min)
			min = P[i].valore;
	}
	return min;

}
	


int main(int argc,const char* argv[]){
int *P = NULL;
struct data *C = NULL;
int n;
int i;
int k;

	if(argc < 2){
		printf("Manca il file di input!\n");
		return -1;
	}
	FILE *file = fopen(argv[1],"r");
	fscanf(file,"%d\t",&n);
	fscanf(file,"%d\t",&k);
	P = (int*)malloc(sizeof(int)*n);
	C = (struct data*)malloc(sizeof(struct data)*(n-1));
	int temp = 0;
	i=0;
	while(!feof(file) && i<n){
		fscanf(file,"%d\t",&temp);
		P[i] = temp;
		i++;
	}
	fclose(file);
//fine lettura file

C[0].valore = P[0] + P[1];
C[0].pos_iniziale = 0;
C[0].pos_finale = 1;
printf("C:\n%d\t%d\t%d\n",C[0].valore,C[0].pos_iniziale,C[0].pos_finale);
for(i = 1;i<n-1;i++){
	C[i].valore = P[i] + P[i+1];
	C[i].pos_iniziale = i;
	C[i].pos_finale = i+1;
	if(C[i-1].valore > 0){
		C[i].valore = C[i-1].valore + P[i+1];
		C[i].pos_iniziale = C[i-1].pos_iniziale;
	}
	printf("%d\t%d\t%d\n",C[i].valore,C[i].pos_iniziale,C[i].pos_finale);
	}
int max = minimo(C,n);
int inizio =0;
int fine =1;
for(i=0;i<n-1;i++){
	if(max <= C[i].valore && (C[i].pos_finale - C[i].pos_iniziale + 1) >= k ){
		max = C[i].valore;
		inizio = C[i].pos_iniziale;
		fine = C[i].pos_finale;		
		}
	}
	//RIGUARDA NEL CASO IN CUI SIANO TUTTI NEGATIVI


	printf("\nLa soluzione è %d.\nInizia nella posizione %d e finisce in posizione %d\n",max,inizio,fine);
	free(P);
	free(C);
return 1;


}