L1-3 讲武德 (10 分)

江财的朋友们好啊，我是混元形意太极门掌门人——马保国

刚才有个朋友问我马老师发生什么事了，我说怎么回事，给我发了几张截图。我一看！嗷！原来是昨天，有两个年轻人。

三十多岁，一个体重，九十多公斤，一个体重八十多公斤。

塔们说，诶...有一个说是我在健身房练功颈椎练坏了，马老师你能不能教教我浑元功法，诶...帮助治疗一下，我的颈椎病。我说可以。我说你在健身房练死劲儿，不好用，他不服气。

我说小朋友，你两个手来折我一个手指头，他折不动。他说你这也没用。我说我这个有用，这是化劲儿，传统功夫是讲化劲儿的，四两拨千金。二百多斤的英国大力士，都握不动我这一个手指头啊…哈！他非要和我试试，我说可以。

诶…我一说完他啪就站起来了，很快啊！

然后上来就是一个左正蹬，吭，一个右鞭腿一个左刺拳，我全防出去了啊！

防出去以后自然是传统功夫以点到为止，右拳放到他鼻子上没打他，我笑一下准备收拳，因为这时间，按传统功夫的点到为止他已经输了。

如果这一拳发力，一拳就把他鼻子打骨折了，放在鼻子上没有打他，他也承认，我先打到他面部。

他不知道拳放在他鼻子上，他承认我先打到他面部，啊！我收拳的时间不打了，他突然袭击，左刺拳来打我脸，啊，我大意了啊，没有闪，诶…他的左拳给我眼，啊，右眼，蹭了一下，但没关系啊！他也说，啊他截图也说了，两分多钟以后，当时流眼泪了，捂着眼，我说停停。

然后两分钟...钟以后，两分多钟以后诶就好啦，我说小伙子你不讲武德你不懂，我说马老师对不...对不起，我不懂规矩。

他说他是乱打的，他可不是乱打的啊，正蹬鞭腿左刺拳，训练有素，后来他说他练过三四年泰拳。

啊，看来是，有备而来！

这两个年轻人不讲武德，来骗！来偷袭，我六十九岁的老同志。

这好吗？这不好！

我劝！这位年轻人耗子尾汁，好好反思，以后不要再犯这样的聪明，小聪明

武林要以和为贵，要讲武德，不要搞窝里斗。

现在，我就要看你讲不讲武德！Sorry! No Time! Come Out!

马保国血量为x，防御力为y

你一共可以攻击n次（可以小于n次）,每次可以使出左正蹬、右鞭腿和左刺拳，攻击力分别是p1,p2,p3

如果你的攻击力总和小于或等于马保国的防御力y，就会被他全部防出去，不会造成伤害

如果你的攻击力总和大于马保国的血量加防御力x+y,就会把他打骨折，你就没有讲武德

请问你总共有多少种讲武德并且可以伤害到他的攻击组合方式？

输入格式:

第一行输入三个整数 x y n

第二行输入三个整数 p1 p2 p3

(1<=x,y<=10^5 , 1<=n<=10^3 , 1<=p1,p2,p3<=10^5)

输出格式:

一个整数，表示有多少种讲武德的攻击方式

输入样例:

在这里给出一组输入。例如：

5 5 3
1 2 3

输出样例:

在这里给出相应的输出。例如：

7

#include<iostream>
using namespace std;
int x, y, n, p[3], ans;//ans是次数
void dfs(int sum, int num, int wei) {//sum表示总伤害，num表示攻击次数，wei表示招式下标  
	if (wei == 3 && num <= n) {
		if (sum > y && sum <= x + y)
			ans++;
		return;
	} 
	for (int i = 0; i <= n - num && wei < 3; i++) {
		dfs(sum + p[wei] * i, num + i, wei + 1);
	}
}
int main(){ 
	cin >> x >> y >> n >> p[0] >> p[1] >> p[2];
	dfs(0, 0, 0);
	cout << ans;
	return 0;
}