Dãy trầm trồ
Đề bài
Mô tả
Có ứng viên lần lượt xuất hiện, ứng viên thứ có tài sản là số nguyên . Một khán giả ngồi xem và phản ứng khi nhìn thấy ứng viên thứ (với ) theo đúng thứ tự ưu tiên sau:
- Nếu lớn hơn tổng tài sản của tất cả các ứng viên đứng trước, khán giả thốt lên "Wow!".
- Ngược lại, nếu lớn hơn tài sản của mọi ứng viên đứng trước (tức lớn hơn ), khán giả nói "Ồ...".
- Trong các trường hợp còn lại, khán giả im lặng.
Với ứng viên đầu tiên khán giả luôn im lặng. Mỗi ứng viên gây ra nhiều nhất một phản ứng: khi đã thốt "Wow!" thì lần đó không được tính là "Ồ...".
Cho trước , và , hãy đưa ra một dãy tài sản sao cho khán giả nói "Ồ..." đúng lần và thốt "Wow!" đúng lần, hoặc cho biết không tồn tại dãy nào như vậy.
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên , , .
Dữ liệu ra
In ra số nguyên trên một dòng, mỗi số thỏa mãn , sao cho số lần "Ồ..." đúng bằng và số lần "Wow!" đúng bằng . Nếu có nhiều dãy thỏa mãn, in ra dãy bất kỳ.
Nếu không tồn tại dãy nào thỏa mãn, in ra một số .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 2 3 | 1 2 4 8 9 10 1 1 1 1 | "Wow!" ở vị trí 2, 3, 4 vì , , . "Ồ..." ở vị trí 5 và 6 vì nhưng , rồi nhưng . Bốn vị trí cuối đều bằng 1 nên im lặng. Dãy 5 1 3 6 16 35 46 4 200 99 cũng là một đáp án hợp lệ. |
| 5 0 0 | 1 1 1 1 1 | Mọi giá trị bằng nhau nên không bao giờ vượt qua giá trị lớn nhất phía trước. |
| 4 3 0 | -1 | Khi , ứng viên thứ hai không thể gây ra "Ồ...": nếu thì cũng lớn hơn tổng , tức là "Wow!". Vậy nhiều nhất chỉ có lần "Ồ...", không đủ 3. |
Bình luận