Problem3021--【Div4】模拟&贪心 - 移动薯条(单用例)

3021: 【Div4】模拟&贪心 - 移动薯条(单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有n个区格组成的区间,每个区格上要么是薯条、要么是空格(输入数据中,用整数1代表薯条、0代表空格)。
你可以执行以下操作任意多次(也可以是0次):
选择一个薯条移动到它左边最靠近它的空格
请问:你最少需要执行多少次操作,能使得所有薯条互相靠近,即所有薯条之间没有空格。

Input

输入两行,第1行一个整数n代表区格的总数
第2行n个整数,这n个整数要么是1,要么是0,1代表薯条、0代表空格
约定:1<=n<=1000,另外,保证输入的数据中,至少有一个1

Output

输出答案

Sample Input Copy

8
0 1 1 1 0 1 1 0

Sample Output Copy

1

HINT

样例解释:
8
0 1 1 1 0 1 1 0

图示如下:
| 空 |薯条| 薯条薯条 |   | 薯条 | 薯条 |   | 
  1     2        3       4      5     6        7      8   
选择第7个区格上的薯条,将它移动到第5个位置上的空格处,即可完成任务,所以答案是1

Source/Category