Xây dựng xâu nhị phân theo số chuyển đổi
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion