题目描述 国王命令大臣给驻守边疆的将士送货资,由于旅途遥远,马夫有限,仅能允许N匹马出行,需要运送M担货;
已知大型马可驮 3 担,中型马驮 2 担,两匹小型马可协作驮一担。
请问:大、中、小型马各安排多少匹,可恰好满足需求?请输出总的方案数。
输入格式 两个正整数N和M,用空格隔开。
输出格式 一个正整数,表示总的方案数。
样例 输入数据 1 100 100 输出数据 1 7 输入数据 2 100 80 输出数据 2 5 提示 样例1解释 一共有以下7种方案:
2 30 68
5 25 70
8 20 72
11 15 74
14 10 76
17 5 78
20 0 80
对于2 30 68来说, 2 + 30 + 68
100 2+30+68=100,正好一百匹马; 2 ? 3 + 30 ? 2 + 68 / 2
100 2?3+30?2+68/2=100,正好可以驼100担货物;其他方案请自行验证。
样例2解释 一共有以下5种方案:
0 20 80
3 15 82
6 10 84
9 5 86
12 0 88
数据范围 占比 数据范围 40 % 40% 1 ≤ m , n ≤ 1 0 4 1≤m,n≤10 4
60 % 60% 1 0 5 ≤ m , n ≤ 1 0 8 10 5 ≤m,n≤10 8