trang chủ / bài tập / eastregg

Trứng Phục Sinh

Đề bài

Mô tả

n 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 n là số quả trứng.

Dữ liệu ra

In ra một dòng gồm n chữ cái. Chữ cái thứ i mô tả màu của quả trứng thứ i 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

  • 7n100

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0