沧海一声喵 2018-02-07 07:12:31
点我顶贴
收藏
删除
#include <cstdio>
using namespace std;
int main(){
int i,n,min,w[30005],f[30005]={0};
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&w[i]);
for(i=1;i<=n;i++)
if(w[i]==1) f[1]++;
min=f[1];
for(i=2;i<=n+1;i++){
if(w[i-1]==1) f[i]=f[i-1]-1;
else f[i]=f[i-1]+1;
if(f[i]<min) min=f[i];}
printf("%d",min);
return 0;}