记录编号	171326	评测结果	AAAAA
题目名称	[NOIP 2001]数的划分	最终得分	100
用户昵称	逗比战士董哥	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2015-07-18 15:08:33	内存使用	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;
    return 0;
}