SWAPPING - Đổi chỗ
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

N người cùng ngồi trong một bàn tròn cho một cuộc thảo luận. Mỗi người thuộc một trong ba nhóm ‘A’, ‘B’ hoặc ‘C’. Một nhóm sẽ hạnh phúc nếu tất cả người trong nhóm đó ngồi sát liên tiếp với nhau. Để giúp tất cả các nhóm đều hạnh phúc bạn được phép đổi chỗ ngồi cho 2 người bất kì, hãy thực hiện ít số lần đổi chỗ nhất để tất cả các nhóm đều hạnh phúc.

Ví dụ

Back to Top