Cod sursa(job #2711721)

Utilizator AdrianSkStanciu Adrian AdrianSk Data 24 februarie 2021 17:05:21
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

int beginPoint = 0, endPoint = 0, sum = 0, maxSum = -25000, x = 1, secv = 0;
int main() {
	int n, k;
	fin >> n >> k;
	
	for(int i = 1; i <= n; ++i) {
		int nr;
		fin >> nr;
		
		if(sum < 0) {
			sum = nr;
			x = i;
		} else {
			sum += nr;
		}
		++secv;
	     if(secv >= k) {
		   if(maxSum <= sum) {
		       beginPoint = x; endPoint = i;
		       maxSum = sum;
		       secv = 1;
		    }
		        
		}
		
	}
	
	fout << beginPoint <<" "<< endPoint <<" "<< maxSum;
	return 0;
}