#include <iostream>
#define FAST_IO() \
{\
ios::sync_with_stdio(false);\
cin.tie(NULL); \
cout.tie(NULL); \
}\
using namespace std;
int main()
{
FAST_IO();
int arr[250000]{0};
int n, x;
cin >> n >> x;
for (int i = 1; i <= n; i++)
{
int num;
cin >> num;
arr[i] = arr[i - 1] + num;
}
int ans = 0, cnt = 0;
for (int i = x; i <= n; i++)
{
int tmp = arr[i] - arr[i - x];
if (ans < tmp)
{
ans = tmp;
cnt = 1;
}
else if (ans == tmp)
cnt++;
}
if (ans > 0)
cout << ans << "\n" << cnt;
else
cout << "SAD";
return 0;
}
'코딩테스트 > 백준' 카테고리의 다른 글
[골5] 19951 - 태상이의 훈련소 생활 (0) | 2023.09.25 |
---|---|
[골5] 24891 - 단어 마방진 (0) | 2023.09.25 |
[실4] 10866 - 덱 (0) | 2023.09.19 |
[실3] 2346 - 풍선 터뜨리기 (0) | 2023.09.19 |
[실1] 1914 - 하노이 탑 (0) | 2023.09.14 |