江财的朋友们好啊，我是混元形意太极门掌门人——马保国
刚才有个朋友问我马老师发生什么事了，我说怎么回事，给我发了几张截图。我一看！嗷！原来是昨天，有两个年轻人。
三十多岁，一个体重，九十多公斤，一个体重八十多公斤。
塔们说，诶...有一个说是我在健身房练功颈椎练坏了，马老师你能不能教教我浑元功法，诶...帮助治疗一下，我的颈椎病。我说可以。我说你在健身房练死劲儿，不好用，他不服气。
我说小朋友，你两个手来折我一个手指头，他折不动。他说你这也没用。我说我这个有用，这是化劲儿，传统功夫是讲化劲儿的，四两拨千金。二百多斤的英国大力士，都握不动我这一个手指头啊…哈！他非要和我试试，我说可以。
诶…我一说完他啪就站起来了，很快啊！
然后上来就是一个左正蹬，吭，一个右鞭腿一个左刺拳，我全防出去了啊！
防出去以后自然是传统功夫以点到为止，右拳放到他鼻子上没打他，我笑一下准备收拳，因为这时间，按传统功夫的点到为止他已经输了。
如果这一拳发力，一拳就把他鼻子打骨折了，放在鼻子上没有打他，他也承认，我先打到他面部。
他不知道拳放在他鼻子上，他承认我先打到他面部，啊！我收拳的时间不打了，他突然袭击，左刺拳来打我脸，啊，我大意了啊，没有闪，诶…他的左拳给我眼，啊，右眼，蹭了一下，但没关系啊！他也说，啊他截图也说了，两分多钟以后，当时流眼泪了，捂着眼，我说停停。
然后两分钟...钟以后，两分多钟以后诶就好啦，我说小伙子你不讲武德你不懂，我说马老师对不...对不起，我不懂规矩。
他说他是乱打的，他可不是乱打的啊，正蹬鞭腿左刺拳，训练有素，后来他说他练过三四年泰拳。
啊，看来是，有备而来！
这两个年轻人不讲武德，来骗！来偷袭，我六十九岁的老同志。
这好吗？这不好！
我劝！这位年轻人耗子尾汁，好好反思，以后不要再犯这样的聪明，小聪明
武林要以和为贵，要讲武德，不要搞窝里斗。
现在，我就要看你讲不讲武德！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)
输出格式:
一个整数，表示有多少种讲武德的攻击方式
输入样例:
在这里给出一组输入。例如：
1. 5 5 3 2. 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; }
