fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int N;
  6. cin>>N;
  7. string str;
  8. cin >> str;
  9. vector<int> vec;
  10. for(int i=0;i<N;i++){
  11. if(str[i]=='1'){
  12. vec.push_back(i);
  13. }
  14. }
  15. if(vec.size()==1){
  16. for(int i=1;i<N;i++){
  17. cout <<0;
  18. }cout <<1;
  19. }else if(vec.size()==2){
  20. int x=min(vec[1]-vec[0],vec[0]-vec[1]+N);
  21. for(int i=0;i<N-x-1;i++){
  22. cout << 0;
  23. }cout <<1;
  24. for(int i=1;i<x;i++){
  25. cout <<0;
  26. }cout<<1;
  27. }else{
  28.  
  29. }
  30. }
  31. 1 2 3 1+N 2+N
  32.  
  33. //00101
  34.  
Success #stdin #stdout 0s 5316KB
stdin
5
10100
stdout
00101