Trứng Phục Sinh
Đề bài
Mô tả
Có quả trứng được xếp thành một vòng tròn và cần được tô màu. Mỗi quả trứng được tô đúng một trong 7 màu, ký hiệu bằng các chữ cái:
- R (đỏ), O (cam), Y (vàng), G (lục), B (lam), I (chàm), V (tím).
Cách tô màu phải thỏa mãn đồng thời hai điều kiện:
- Mỗi màu trong 7 màu được dùng để tô ít nhất một quả trứng.
- Bốn quả trứng liên tiếp bất kỳ (tính theo vòng tròn) phải có màu đôi một khác nhau.
Hãy đưa ra một cách tô màu hợp lệ. Dữ liệu bảo đảm luôn tồn tại đáp án.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên là số quả trứng.
Dữ liệu ra
In ra một dòng gồm chữ cái. Chữ cái thứ mô tả màu của quả trứng thứ theo thứ tự trên vòng tròn, dùng các ký hiệu R, O, Y, G, B, I, V như trên.
Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 | ROYGBIV | Có đúng 7 quả trứng, mỗi màu dùng đúng một lần. Mọi bộ 4 trứng liên tiếp trên vòng tròn đều khác màu nhau. |
| 8 | ROYGBIVG | Đủ 7 màu. Quả cuối (G) đứng cạnh quả đầu (R) trên vòng tròn; các bộ 4 liên tiếp như G,R,O,Y hay B,I,V,G đều đôi một khác màu. |
Lưu ý: đáp án của bạn có thể khác các ví dụ trên, miễn là thỏa mãn đủ hai điều kiện.
Bình luận