3月16日ACwing每日一题

562. 壁画 - ACWing题库

#include 
using NAMEspace std;
const int N = 5e6 + 6;
//可以枚举每一种情况 因为都是相连的所以肯定是前缀和
int main() {
    int t;
    cin >;> t;
    for (int i = 1; i > n;
        
        int a[N]; // 修改这里，使用固定大小数组来保存前缀和
        cin>>s+1;
        for (int j = 1; j > s[j];
            a[j] = s[j] - '0';
            a[j] += a[j - 1];
        }
        int len = (n + 1) / 2;
        int res = 0;
        for (int h = len; h