数据有部分弱数据
查看原帖
数据有部分弱数据
17194
rsjztz楼主2022/7/23 02:11
#include <stdio.h>

int main() {
	int min = 0, n, m, data[3100];
	scanf("%d %d", &n, &m);
	// read in data
	for (int i = 0; i < n; ++i) {
		scanf("%d", &data[i]);
	}
	// first minimum
	for (int i = 0; i < m; ++i) {
		min += data[i];
	}
	// foreach to find minimum
	for (int i = 1; i < n - m; ++i) {
		int sum = 0;
		for (int j = i; j < i + m; ++j) {
			sum += data[j];
		}
		min = min < sum ? min : sum;
	}
	printf("%d", min);
	return 0;
}

当最小值为最后三个的时候无法通过。 例如:

3 2
9
1
1

期待:2,输出:10

2022/7/23 02:11
加载中...