Bankcary的博客

给定一个空数组 V 和一个整数数组 a1,a2,…,an。现在要对数组 V 进行 n 次操作。第 i 次操作的具体流程如下：从数组 V 尾部插入整数 0。将位于数组 V 末尾的 ai 个元素都变为 1（已经是 1 的不予理会）。注意：ai 可能为 0，即不做任何改变。ai 可能大于目前数组 V 所包含的元素个数，此时视为将数组内所有元素变为 1。请你输出所有操作完成后的数组 V。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含整数 n。

给定一个长度为 n 的数组 a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式输出一个整数，表示截断方法数量。数据范围前六个测试点满足 1≤n≤10。所有测试点满足 1≤n≤105，−10000≤ai≤10000。输入样例1：41 2 3 3输出样例1：1输入样例2：5。