fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void solve() {
  5.     int n, k;
  6.     cin >> n >> k;
  7.     if (k == 0) {
  8.         cout << string(n, '0') << "\n";
  9.         return;
  10.     }
  11.     if (k == n) {
  12.         cout << string(n, '1') << "\n";
  13.         return;
  14.     }
  15.  
  16.     int zeros = n - k;
  17.     int left_zeros = zeros / 2;
  18.     int right_zeros = zeros - left_zeros;
  19.  
  20.     string s = "";
  21.     s.append(left_zeros, '0');
  22.     s.append(k, '1');
  23.     s.append(right_zeros, '0');
  24.  
  25.     if ((int)s.length() < n) {
  26.         s.append(n - s.length(), '0');
  27.     } else if ((int)s.length() > n) {
  28.         s = s.substr(0, n);
  29.     }
  30.  
  31.     cout << s << "\n";
  32. }
  33.  
  34. int main() {
  35.     ios_base::sync_with_stdio(0);
  36.     cin.tie(0);
  37.  
  38.     int t;
  39.     if (cin >> t) {
  40.         while (t--) {
  41.             solve();
  42.         }
  43.     }
  44.     return 0;
  45. }
Success #stdin #stdout 0s 5344KB
comments (?)
stdin
copy 
2
3 2
4 2
stdout
copy 
110
0110
https://ideone.com/JuYEXh
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!