Run ID:84968
提交时间: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))