文章

14

粉丝

0

获赞

3

访问

952

头像
字符串区间翻转 题解:answer=原字符串1的个数+字符串字区间内0的个数减去1的个数的最大值
P1642 杭州电子科技大学/南京大学机试题
发布于2025年8月16日 17:56
阅读数 85

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;

    while (cin >> n) {
        string s;
        cin >> s;

        int initial_ones = 0;
        for (char c : s) {
            if (c == '1') {
                initial_ones++;
            }
        }

        if (initial_ones == n) {
            cout << n << endl;
            continue;
        }

        int max_gain = 0;
        int current_gai...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发