Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
85102 胡海峰老师 统计硬币 Python3 Wrong Answer 310 MS 3784 KB 740 2024-07-16 16:22:28

Tests(0/1):

Code:

def count_combinations(n, m): count = 0 # 枚举所有可能的1分硬币的数量 for i in range(n + 1): # 计算剩余需要的总金额 remaining = m - i # 枚举所有可能的2分硬币的数量 for j in range(remaining // 2 + 1): # 计算5分硬币的数量 k = (remaining - j * 2) // 5 # 如果5分硬币的数量是合理的（非负数），则这是一种有效的组合 if i + j + k == n: count += 1 return count # 读取输入的测试数据组数T T = int(input()) # 对每组测试数据进行处理 for _ in range(T): n, m = map(int, input().split()) print(count_combinations(n, m))

Run Info:

------Input------

20
5 10
8 20
3 6
2 4
10 26
11 27
1 1
1 2
2 2
1 5
5 25
100 250
1000 3000
26 120
9 30
12 27
7 25
27 54
32 100
4 13

------Answer-----

2
2
1
1
3
3
1
1
1
1
1
21
167
1
2
3
1
7
6
1

------Your output-----

7
11
4
3
13
14
1
2
1
3
3
106
836
6
9
16
6
34
28
5