Educational Codeforces Round#153 (Div. 2)

A. 不是子串：任务是构造一个仅由括号组成的字符串，该字符串满足匹配括号的条件，并且不包含等于给定字符串的子串。解决方案是使用两种模式：()()()() 和 (((())))，因为它们只有一对括号是共同的。如果需要一个匹配括号的字符串，它必须包含 ()。代码检查构造的字符串是否包含给定字符串，如果不包含则输出“YES”，否则输出“NO”。B. 精美硬币：任务是确定形成总额为 m 元所需的最大硬币数量，给定一定数量的 1 元硬币和 k 元硬币。解决方案是考虑两种情况：一种是借用额外的 k 元硬币，另一种是不使用 k 元硬币。代码从总金额中减去借用的 k 元硬币数量和可用的 1 元硬币数量中的最小值。如果剩余金额小于或等于可用的 k 元硬币数量，则输出 0。否则，代码计算所需的额外 k 元硬币数量并输出结果。C. 排列游戏：任务是找到数组中第二个玩家可以通过开始游戏来保证胜利的位置。解决方案是识别第一个玩家可以进行多次移动并跳过的位置，因为第二个玩家总是可以在一次移动中到达终点。代码选择大于左侧最小值且小于先前确认的满足条件的位置。