分堆A（京东2017实习生真题）

题目描述
小明得到了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。
样例输入
5 1
输出
输出最大的得分
样例输出
3
时间限制
C/C++语言：1000MS其它语言：3000MS
内存限制
C/C++语言：65536KB其它语言：589824KB

Solution
题目给出了分堆规则，推导出最佳的分堆策略。要点是，相邻的点不同数量的石头，石头数大于k才得分，计算最多能得多少分。最佳分堆策略是：k，k+1，k，K+1，所以得分数为n/(2k+1)*2,如果余数大于等于k，则得分数再加一。

#include<iostream>
using namespace std;
int main(){
    int n,k,res;
    cin>>n>>k;
    res=n/(2*k+1)*2;
    if(n%(2*k+1)>=k) res++;
    cout<<res<<endl;
}