求助Div3 F
  • 板块题目总版
  • 楼主Esawkm
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/14 21:04
  • 上次更新2023/11/3 09:48:53
查看原帖
求助Div3 F
642481
Esawkm楼主2023/7/14 21:04

RT,WA on test 10

#include<bits/stdc++.h>
using namespace std;
string s;
int k,pos,mx=-INT_MAX,nw;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>s;
	int n=s.size();
	for(int i(0);i<n;i++){
		if(s[i]=='1'){
			k=i;
			break;
		}
	}
	if(k==n-1){
		cout<<s;
		return 0;
	}
	for(int i(k+1);i<n;i++){
		if(s[i]=='0')
		++nw;
		if(s[i]=='1'){
			if(nw>mx){
				pos=i-1;
				mx=nw;
				nw=0;
			}
		}
		if(i==n-1){
			if(s[i]=='1'){
				if(nw>mx){
				pos=i-1;
				mx=nw;
				nw=0;
			}
			}
			else{
				if(nw>mx){
				pos=i;
				mx=nw;
				nw=0;
			}
			}
		}
	}
	for(int i(0);i<k;i++)
	cout<<s[i];
	for(int i(pos);i>=k;i--)
	cout<<s[i];
	for(int i(pos+1);i<n;i++)
	cout<<s[i];
	return 0;
}
2023/7/14 21:04
加载中...