莫名RE,求助大佬
  • 板块灌水区
  • 楼主vandijk
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/11/12 23:26
  • 上次更新2023/11/4 00:45:44
查看原帖
莫名RE,求助大佬
340345
vandijk楼主2021/11/12 23:26

rt

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define forn(i,a,b) for(int i=a;i<b;i++)
#define sz(s) s.size()
using namespace std;
typedef long long ll;
string s;
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n>>s;
		vector<int> v;
		int cnt=0;
		for(int i=0;i<s.size();i++)if(s[i]=='1')cnt++;
		for(int i=0;i<s.size();i++){
			if(s[i]=='1'){
				if(i+cnt<s.size())v.push_back(i); 
			}
		}
		vector<int> t;
		for(int i=s.size()-1;i>=s.size()-cnt;i--){
			if(s[i]=='0')t.push_back(i);
		}
		sort(t.begin(),t.end());
		if(v.empty()){
			cout<<0<<endl;
		}
		else{
			cout<<1<<endl;
			cout<<(int)(v.size())+(int)(t.size())<<" ";
			for(int i=0;i<v.size();i++)cout<<v[i]+1<<" ";
			for(int i=0;i<t.size();i++)cout<<t[i]+1<<" ";
			cout<<endl;
		}
	} 
	return 0;
}
2021/11/12 23:26
加载中...