Cod sursa(job #2580763)

Utilizator DanielBarbulescuDaniel Barbulescu DanielBarbulescu Data 14 martie 2020 09:00:20
Problema Secventa 2 Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

#define N 50001
int v[N];

int main()
{
	FILE* in = fopen("secv2.in", "r");
	FILE* out = fopen("secv2.out", "w");

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

	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);
}