Editorial for Mofk Cup Round 2 - ROCK-PAPER-SCISSOR


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

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.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.