| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 84968 | 胡海峰老师 | 求和比较 | Python3 | Wrong Answer | 35 MS | 3776 KB | 548 | 2024-07-16 15:16:29 |
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))
------Input------
5 3
------Answer-----
3
------Your output-----
1