Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
84968 胡海峰老师 求和比较 Python3 Wrong Answer 35 MS 3776 KB 548 2024-07-16 15:16:29

Tests(1/4):


Code:

def count_valid_partitions(n, m): count = 0 total_sum = n * (n + 1) // 2 # 1到n的和 for i in range(1, n): # 枚举第一个子数组的最后一个元素 sum1 = i * (i + 1) // 2 # 子数组1的和 sum2 = total_sum - sum1 # 子数组2的和 if abs(sum2 - sum1) == m: # 检查差值是否等于m count += 1 return count # 读取输入的两个正整数N和M n, m = map(int, input().split()) # 计算并输出符合条件的拆分方案数 print(count_valid_partitions(n, m))


Run Info:

------Input------
5 3
------Answer-----
3
------Your output-----
1