Problem Description

有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列

Input

输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。

Output

对于每组输入数据,输出一个平均值序列,每组输出占一行。

Sample Input

3 2

4 2

Sample Output

3 6

3 7

#include<iostream>
using namespace std;

int main() {
	int n;//数列长度
	int m;//窗口长度
	int num[110];//数组
	while (cin>>n>>m) {
		for (int i = 1; i <= n; i++) {
			num[i] = 2 * i;
		}
		int time = n / m;
		for (int i = 1; i <= time; i++) {
			int sum = 0;
			for (int j = 1; j <= m; j++) {
				sum = sum + num[(i-1)*m+j];				
			}
			cout << sum / m;
		}
		if ((time * m ) < n) {
			int sum=0;
			for (int j = time*m+1; j <= n; j++) {
				sum = sum + num[j];				
			}
			cout << sum / (n - (time * m));
		}
	}
}