大佬求助,急,玄关
  • 板块灌水区
  • 楼主KamiYap_qwq
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/13 19:00
  • 上次更新2024/10/13 20:41:42
查看原帖
大佬求助,急,玄关
1070123
KamiYap_qwq楼主2024/10/13 19:00

题目描述 国王命令大臣给驻守边疆的将士送货资,由于旅途遥远,马夫有限,仅能允许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

2024/10/13 19:00
加载中...