Advertisement
a53

zebra

a53
Apr 11th, 2018
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. #include <cstdio>
  2. #include <vector>
  3. using namespace std;
  4. int i,j,b,m,w;
  5. char s[200001];
  6. vector <int> v[200001];
  7.  
  8. int main()
  9. {
  10. for(scanf("%s",s+1),m=b=0,w=i=1;w&&s[i];++i)
  11. s[i]=='0'?(v[b++].push_back(i),1):(--b<0?w--:(v[b].push_back(i),1)),m<b&&(m=b);
  12. if(w&&m==b)
  13. for(printf("%d\n",m),i=0;v[i].size();puts(""),++i)
  14. for(printf("%d",v[i].size()),j=0;j!=v[i].size();++j)
  15. printf(" %d", v[i][j]);
  16. else
  17. puts("-1");
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement