小 S 给了你一个只包含整数的数组 和一个整数 。
你需要选择恰好一个区间 (),并把这个区间反转恰好一次。
小 S 问你是否能使操作后的数组不存在任意一个非空前缀和等于 。即:
第一行输入一个整数 ,表示有 组数据。
对于每组数据:
Yes
No
10 1 5 3 1 3 3 3 3 3 0 3 4 5 3 2 3 2 5 8 3 3 2 3 0 6 11 3 3 3 2 3 0 3 -5 -3 -2 -3 5 0 2 -2 2 -2 5 3 1000000002 1000000000 2 1000000000 2 1 1 1
Yes 1 1 No No Yes 2 3 Yes 3 4 Yes 4 5 Yes 2 3 Yes 1 5 Yes 2 3 No
本题采用捆绑测试与子任务依赖。
对于所有的数据,保证 ,,。