Xây dựng xâu nhị phân theo số chuyển đổi

Buổi 73-74 — Virtual CF Strings
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho ba số nguyên $a, b, x$. Hãy xây dựng một xâu nhị phân có đúng $a$ ký tự '0', đúng $b$ ký tự '1', và có đúng $x$ vị trí $i$ ($1 \le i < a + b$) mà $s_i \neq s_{i+1}$. Đề bài luôn đảm bảo tồn tại ít nhất một xâu thỏa mãn. Nếu có nhiều đáp án, in ra một xâu bất kỳ (ưu tiên bắt đầu bằng ký tự có số lượng nhiều hơn).

Dữ liệu vào
  • Một dòng duy nhất chứa ba số nguyên $a, b, x$ ($1 \le a, b \le 100, 1 \le x < a + b$).
Dữ liệu ra
  • In ra một xâu nhị phân thỏa mãn.
Ví dụ
Input Output
3 3 2 001110
Giới hạn
  • $1 \le a, b \le 100, 1 \le x < a + b$
Draft saved