文章

8

粉丝

0

获赞

58

访问

2.3k

头像
字符串区间翻转 题解:贪心算法 最大子列和
P1642 杭州电子科技大学/南京大学机试题
发布于2025年3月5日 17:06
阅读数 349

UserDraft#include<iostream>
#include<string>
#include<climits>
using namespace std;
int main(){
    
    int n;string s;
    while(cin>>n>>s){
        int count1=0;
        int res=INT_MIN;int sum=0;//100100
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                sum+=1;
            }else{
                count1++;
                sum-=1;
            }
            res=res>sum? res:sum;
       &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发