백준 21921번

https://www.acmicpc.net/problem/21921

21921번: 블로그

#include <iostream>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int N, X;
	cin >> N >> X;

	int arr[250001];
	for (int i = 0; i < N; i++)
		cin >> arr[i];

	int start = 0, end = start + X - 1;
	int max = 0, answer =0;
	while (true) {
		int sum = 0;
		start++;
		end++;
		for (int i = start; i <= end; i++) {
			sum += arr[i];
		}
		
		if (max < sum) {
			max = sum;
			answer = 1;
		}
		else if(max == sum) {
			answer++;
		}

		if (start <= N - X)
			break;
	}

	if (max == 0) {
		cout << "SAD";
	}
	else {
		cout << max << "\n" << answer;
	}
}