全国信息学奥林匹克联赛复赛晚题目.pdfVIP

信息学联赛复赛

模拟题Day1

题目名称正确答案序列问题长途旅行

英文名称answersequencetravel

输入文件名answer.insequence.intravel.in

输出文件名answer.outsequence.outtravel.out

时间限制1s1s1s

空间限制256M256M256M

测试点数目202010

测试点分值5510

是否有部分分无无无

题目类型传统传统传统

是否有SPJ无无无

1.正确答案

小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。

“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。

外卡组试卷有m道判断题，小H与小Y一共从其他n个神犇那问了答案。又

从小G那里得知，这n个神犇中有p个考了满分，q个考了，其他神犇不为满分或。

这可让小Y与小H犯了难。你能帮助他们还原出标准答案吗？多解则输出字典序最小

的那个。无解输出-1。

【输入格式】

第一行四个整数n,m,p,q，意义如上描述。

接下来n行，