Hướng dẫn giải của Mofk Cup Round 2 - ROCK-PAPER-SCISSOR


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Ta có thể giải bài này bằng phương án tham lam. Xét từ trái qua phải, nếu gặp ~k~ nước đi liên tiếp của Ngfam giống nhau thì ta sẽ đánh dấu ván thứ ~k~ phải thua hoặc hòa. Nếu số ván chưa đánh dấu bé hơn ~m~, in ra ~-1~. Ngược lại nếu chưa đủ số ván thua ta lần lượt đánh dấu các ván từ trái qua phải cho đến khi đủ. Các ván chưa bị đánh dấu sẽ là các ván Mofk thắng, ta điền trước. Sau đó ta điền các ván còn lại dựa trên các ván đã điền.


Bình luận

Hãy đọc nội quy trước khi bình luận.


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