分堆问题

问题描述：

小明得到了n个石头，他想把这些石头分成若干堆，每堆至少有一个石头。他把这些石堆排在一条直线上，他希望任意相邻两堆的石头数都不一样。小明最后的得分为石头数大于等于k的石堆数，问他最多能得多少分。
严格地，小明把n个石头分成了m堆，每堆个数依次为a1，a2.....，am。要求满足：
1、ai≥1（1≤i≤m）
2、ai≠ai+1（1≤i＜m）
3、a1+a2+...+am＝n
小明想知道中大于等于的数最多能有多少个？

我的想法：

我一开始想的是，给了n个石头，得分线是k，那么就直接n/k，然后再调整。

但是调整的时候就犯愁了，因为怎么才能让相邻的不相等呢？ 这个情况得分n可以整除k还是不能整除k。

然后我就看官网给的示例解答，这给我带坑里去了， 我看答案都是 131 ，121， 这样的分堆，我就想，是不是最优情况的分堆应该是 1k1这样的，

然后按照这个想法做了呢，通过率就降到了0%，真是一个辛酸的故事。

看了一下下面官网给的解答，意思是  k,k+1 ,k k+1.....是最优的序列。

跟我最开始的想法差不多，但是我怎么没想到可以排序保证相邻一定不相等呢，哎！！！

下面是官网给的C代码：

#include <cstdio>
#define maxn 109
using namespace std;
int main(){
	int n, k, ans;
	scanf("%d%d",&n, &k);
	ans = n / (2 * k + 1);
	ans *= 2;
	if(n % (2 * k + 1) >= k)
		ans++;
	printf("%d\n",ans);
	//system("pause");
	return 0;
}