loj#P6871. 「THUPC 2023 初赛」喵了个喵 II
「THUPC 2023 初赛」喵了个喵 II
题目背景
本来这题的题面和《喵了个喵》有关的。但是听说有人嫌题面长,就少说点好了。
题目描述
给定一个长为 的序列,其中 各出现 次。问是否能够将其划分为两个相等的子序列。
输入格式
第一行一个正整数 。
第二行 个正整数,表示序列。保证 各出现 次。
输出格式
如果不能划分为两个相等的子序列,输出一行 No
。
否则第一行输出 Yes
。第二行输出一个长为 的 01
串。其中第 位表示原序列的第 个数被划分到第几个子序列。你需要保证你划分出来的两个子序列完全相等。
2
1 1 2 1 2 2 1 2
Yes
10000111
数据范围与提示
你的输出的第一行需要与标准答案一致。若为 Yes
,输出任意一种合法的划分均算正确。
保证 。
保证序列中 各出现 次。