Cod sursa(job #2576868)

Utilizator DanielBarbulescuDaniel Barbulescu DanielBarbulescu Data 7 martie 2020 03:47:24
Problema Secventa 2 Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>


int main()
{
	FILE* in = fopen("secv2.in", "r");
	if (in == NULL)
	{
		printf("Eroare la formarea fisierului de intrare!");
		return 1;
	}
	FILE* out = fopen("secv2.out", "w");

	int n,k,max=0,inceput=1,final=1;
	fscanf(in, "%d %d", &n,&k);

	int* v = (int*)malloc(sizeof(int) * n);
	for (int i = 1;i <= n;i++)
		fscanf(in, "%d", &v[i]);

	for (int i = 1;i <= n-k;i++)
	{
		int s = 0;
		int inceput2=i;
		for (int j = i;j <= n;j++)
		{
			s += v[j];
			if (s > max)
			{
				final = j;
				max = s;
				inceput = inceput2;
			}
		}
	}

	fprintf(out, "%d %d %d", inceput, final, max);
}