51nod 2517 最少01翻转次数

最少01翻转次数
用sum[i][1]记录前i个数中1的数量，用sum[i][0]记录后n-i个数中0的数量，最后求前i个数中1的数量加上后n-i个数中0的数量的总和最少的即为答案

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

const int inf = 0x3f3f3f3f;

int sum[20005][2];
int n;
string a;

int main(){
    cin>>n;
    cin>>a;
    int len=a.size();
    sum[0][1]=0;
    for(int i=0;i<len;i++){
        if(a[i]=='1'){
            sum[i+1][1]=sum[i][1]+1;
        }
        else{
            sum[i+1][1]=sum[i][1];
        }
    }
    sum[len][0]=0;
    for(int i=len-1;i>=0;i--){
        if(a[i]=='0'){
            sum[i][0]=sum[i+1][0]+1;
        }
        else{
            sum[i][0]=sum[i+1][0];
        }
    }
    int max1=inf;
    for(int i=0;i<=n;i++){
        if((sum[i][0]+sum[i][1])<max1){
            max1=sum[i][0]+sum[i][1];
        }
    }
    cout<<max1<<endl;
    return 0;
}