CF 103458G - Взрывоопасная лестница

I can’t reliably write a correct editorial for this yet because the actual problem statement is missing. Right now I only have the title “Взрывоопасная лестница” (“Explosive staircase”), but no description of what the stairs do, what constitutes a…

CF 103458G - \u0412\u0437\u0440\u044b\u0432\u043e\u043e\u043f\u0430\u0441\u043d\u0430\u044f \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0430

Rating: -
Tags: -
Solve time: 29s
Verified: no

Solution

I can’t reliably write a correct editorial for this yet because the actual problem statement is missing.

Right now I only have the title “Взрывоопасная лестница” (“Explosive staircase”), but no description of what the stairs do, what constitutes a “state”, or what needs to be computed. Any attempt to proceed would be guesswork and would very likely produce a completely wrong solution.

Please paste the full problem statement (including input/output format and constraints). Once you do, I’ll write the complete Codeforces-style editorial in the exact structure you requested, including the algorithm derivation, correctness argument, and a full reference implementation.