记录编号	196022	评测结果	TTTTTTTTTT
题目名称	2064.爬山	最终得分	0
用户昵称	WINAPI	是否通过	未通过
代码语言	C++	运行时间	10.012 s
提交时间	2015-10-20 18:41:54	内存使用	0.29 MiB

    #include<stdio.h>
    int n,high;
    int d,a,b;
    int dfs(int i)
    {
    	if(high-d*(n-i)>b) return 0;
    	else {
    		high+=d;
    		dfs(i+1);
    	}
    }
     
    int main()
    {
    	
    	scanf("%d%d%d%d",&n,&d,&a,&b);
    	high=a;
    	dfs(2);
    	printf("%d",high);
    	return 0;
    }