P16604 [SYSUCPC 2025] SYSU III

题目描述

众所周知,你正在参加 SYSUCPC(中山大学构造问题竞赛)的决赛。毫无疑问,中山大学构造王国正热切期待你解决一些相关问题。 给定一个仅包含小写字母的字符串 $S$,求最多可以选出多少个互不相交的长度为 $4$ 的子序列,使得所有子序列均为 **sysu**。形式化地,一个字符串 $S$ 的子序列是指从 $S$ 中按从左到右的顺序选取若干字符组成的序列。 目前采用的一种贪心算法如下:每次从末尾开始考虑一个尚未被使用的 **u**,并为其依次向前寻找最近的、尚未被使用的 **s**、**y**、**s**,按此顺序匹配成一个合法的子序列,随后将该子序列移除。 现在请你提供一个字符串 $S$,使得贪心算法得到的答案为 $x$,而正确的答案为 $y$。若不存在这样的 $S$,则输出 $-1$。

输入格式

仅有一行,包含两个整数 $x$ 与 $y$($1\leq x,y\leq 10^5$)。

输出格式

输出一个字符串 $S$,使得贪心算法得到的答案为 $x$,而正确的答案为 $y$。若不存在这样的 $S$,则输出 $-1$。$S$ 的长度不得超过 $4\times 10^5$。

说明/提示

翻译由 DeepSeek V3.2 完成