记录编号	171327	评测结果	AAAAA
题目名称	93.[NOIP 2001]数的划分	最终得分	100
用户昵称	+1s	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2015-07-18 15:09:19	内存使用	0.31 MiB

#include<fstream>
using namespace std;
ifstream fin("sdhf.in");
ofstream fout("sdhf.out");
int n,k,num=0;
void DFS(int s,int j,int pre)
{
    if(j==1)
    {
        num++;
        return;
    }
    for(int i=pre;i<=s/2;i++)
    {
        DFS(s-i,j-1,i);
    }
}
int main()
{  
    fin>>n>>k;
    DFS(n,k,1);
    fout<<num<<endl;
    return 0;
}