Description
注意:本题有多组用例
有n个区格组成的区间,每个区格上要么是薯条、要么是空格(输入数据中,用整数1代表薯条、0代表空格)。
你可以执行以下操作任意多次(也可以是0次):
选择一个薯条移动到它左边最靠近它的空格
请问:你最少需要执行多少次操作,能使得所有薯条互相靠近,即所有薯条之间没有空格。
Input
第一行一个整数t,代表用例数量
接下来2*t行,即每个用例两行,其中第1行一个整数n代表区格的总数,第2行n个整数,这n个整数要么是1,要么是0,1代表薯条、0代表空格
约定:
1<= t <= 100
1<=n<=1000,另外,保证输入的每组用例的n个整数中,至少有一个1
5
8
0 1 1 1 0 1 1 0
6
0 1 0 0 0 0
6
1 1 1 1 1 1
5
1 0 1 0 1
9
0 1 1 0 0 0 1 1 0
HINT
样例1解释:
8
0 1 1 1 0 1 1 0
图示如下:
| 空 |薯条| 薯条 | 薯条 | | 薯条 | 薯条 | |
1 2 3 4 5 6 7 8
选择第7个区格上的薯条,将它移动到第5个位置上的空格处,即可完成任务,所以答案是1