CodeForces 949A Zebras

题意：

定义zebras为这样的01串：0,010,01010,0101010，。。。

给一个01串，问能不能把这个01串拆成zebras，要求每个zebras都是01串的subsequence。

例如：0010100就可以这样拆。

网站

#include <bits/stdc++.h>
using namespace std ;
const int N = 200010 ;
int a[N];
char str[N] ;
int n,cnt,k ;
vector <int> ans[N] ;
int main(){
    scanf("%s",str) ;
    n=strlen(str) ;
    for (int i=0;i<n;i++) a[i+1]=str[i]-'0' ;
    cnt=0 ;
    for (int i=1;i<=n;i++) {
        if (a[i]==0) ans[cnt++].push_back(i) ;
        else if (a[i]==1){
            if (cnt==0){
                cout<<-1<<endl ;
                return 0 ; 
            }
            ans[--cnt].push_back(i) ;
        }
        k=max(k,cnt) ;
    }
    if (k!=cnt){
        cout<<-1<<endl;
        return 0 ;
    }
    else {
        cout<<cnt<<endl ;
        for (int i=0;i<cnt;i++){
            cout<<ans[i].size();
            for (int j=0;j<ans[i].size();j++){
                cout<<" "<<ans[i][j] ;
            }
            cout<<endl ;
        }
    }
}