Cod sursa(job #2711699)

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

#include <bits/stdc++.h>
using namespace std;

int beginPoint = 0, endPoint = 0, sum = 0, maxSum = 0, 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;
			secv = 1;
		} else {
			sum += nr;
			++secv;
			if(secv >= k) {
		        if(maxSum <= sum) {
		           beginPoint = x; endPoint = i;
		           maxSum = sum;
		        }
		        secv = 1;
		      }
		}
		
		
			
	}
	
	if(beginPoint == 0 && endPoint == 0) {
	    fout << beginPoint <<" "<< endPoint <<" "<< maxSum;
	} else fout << beginPoint <<" "<< endPoint <<" "<< maxSum;
	return 0;
}