题目类型 简单题
题目意思
给出最多 1e5 个数(可能有负数, 每个数的绝对值不超过10000), 问把这些数分割成3份后3份数加起来的和相等的方法数是多少
例如给出4个数 -> 1, 2, 3, 3
其中一种分割方法是 1 2 | 3 | 3 -> 分割后的3份数的和分别是 3 | 3 | 3 , 对于这4个数分割方法就是只有这一种所以方法数是1
而如果给出5个数 1, 2, 3, 4, 5
1+2+3+4+5 = 15
15 / 3 = 5 即分割后每一份数的和是5, 那么是找不到分割方法的
解题方法
经过简单分析后发现, 如果输入的 n 个数加起来的和是 Sum
只有当 Sum % 3 == 0 时......
阅读全文