Submission #72318124

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int n, k;
int a[114514];
int main(void) {
  int i;
  int sum = 0, ans;
  if (scanf("%d%d", &n, &k) != 2) return 1;
  for (i = 0; i < n; i++) {
    if (scanf("%d", &a[i]) != 1) return 1;
  }
  for (i = 0; i < k; i++) {
    sum += a[i];
  }
  ans = a[i];
  for (i = k; i < n; i++) {
    sum -= a[i - k];
    sum += a[i];
    if (sum > ans) ans = sum;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int n, k;
int a[114514];

int main(void) {
	int i;
	int sum = 0, ans;
	if (scanf("%d%d", &n, &k) != 2) return 1;
	for (i = 0; i < n; i++) {
		if (scanf("%d", &a[i]) != 1) return 1;
	}

	for (i = 0; i < k; i++) {
		sum += a[i];
	}
	ans = a[i];
	for (i = k; i < n; i++) {
		sum -= a[i - k];
		sum += a[i];
		if (sum > ans) ans = sum;
	}

	printf("%d\n", ans);
	return 0;
}

Submission Info

Judge Result