讨论 / 看了大神的点播,这题真牛逼
沧海一声喵 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;}

查看更多回复
提交回复