luogu#P16604. [SYSUCPC 2025] SYSU III

    ID: 16697 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>2025Special Judge构造Ad-hoc高校校赛

[SYSUCPC 2025] SYSU III

题目描述

众所周知,你正在参加 SYSUCPC(中山大学构造问题竞赛)的决赛。毫无疑问,中山大学构造王国正热切期待你解决一些相关问题。

给定一个仅包含小写字母的字符串 SS,求最多可以选出多少个互不相交的长度为 44 的子序列,使得所有子序列均为 sysu。形式化地,一个字符串 SS 的子序列是指从 SS 中按从左到右的顺序选取若干字符组成的序列。

目前采用的一种贪心算法如下:每次从末尾开始考虑一个尚未被使用的 u,并为其依次向前寻找最近的、尚未被使用的 sys,按此顺序匹配成一个合法的子序列,随后将该子序列移除。

现在请你提供一个字符串 SS,使得贪心算法得到的答案为 xx,而正确的答案为 yy。若不存在这样的 SS,则输出 1-1

输入格式

仅有一行,包含两个整数 xxyy1x,y1051\leq x,y\leq 10^5)。

输出格式

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

1 1
ilovesysu
2 1
-1

提示

翻译由 DeepSeek V3.2 完成