文章

211

粉丝

1

获赞

1151

访问

41.9k

头像
字符串区间翻转 题解:
P1642 杭州电子科技大学/南京大学机试题
发布于2026年2月10日 15:58
阅读数 172

#include <iostream>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        string s;
        cin >> s;
        long long cnt = 0, cur = 0, maxx = 0;
        for (char c : s) {
            if (c == '1') {
                cnt++;
                cur = max(cur - 1, -1LL);
            } else {
                cur = max(cur + 1, 1LL);
            }
            if (cur > maxx) 
				maxx = cur;
        }
        cout << cnt + maxx << "\n";
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发