#P18557. Exchanging Kubic 3
Exchanging Kubic 3
Exchanging Kubic 3
小青鱼正在与 Kubic 教授进行一项社会实验。有一排 个格子,从 到 编号。长度为 的整数数组 描述士兵的分布。对于格子 :
- 若 ,该格为空。
- 若 ,该格有 名好士兵。
- 若 ,该格有 名坏士兵。
小青鱼可以进行若干次操作。每次选择下标 ,满足 、,并且 与 相邻,即 。将格子 的全部士兵移动到格子 ,执行:
小青鱼讨厌坏士兵,希望消灭所有坏士兵,也就是使所有 都满足 。
求达到目标需要的最少操作次数;如果不可能,报告无解。只能移动严格正的整堆,不能移动负格或空格,也不能只移动一部分。
输入格式
输入含多组测试。第一行一个整数 (),表示测试组数。每组测试:
- 第一行一个整数 (),表示格子数量。
- 第二行 个整数 ()。
保证所有测试的 之和不超过 。
输出格式
对于每组测试,如果无法达到目标,输出一行单词 No。
否则,先输出一行单词 Yes,再输出一行一个整数,表示使所有 的最少操作次数。
完整原样例
4
2
-2 1
3
1 0 -1
5
-1 4 -1 -1 -1
6
-1 2 -1 -1 3 -1
No
Yes
2
Yes
5
Yes
5