5. 割圆ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时,联结第一个和最后一个灯称之为“割线”。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
n盏灯环形分布,顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7,则第1号灯与第2、7号灯相邻,第2号灯与第1、3号灯相邻,以此类推。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
灯的点亮规则如下:ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1、输入m个数,每个数为某个灯的编号,可能重复或只是部分编号;ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2、m个数中的第1个数所对应的灯,默认点亮;ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3、 如果输入数对应灯的左侧或右侧已被点亮,则点亮自身。否则啥也不做;ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4、如果所有的灯都已被点亮,则程序结束,m个数中尚未被处理的数将不再处理;ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5、输出第1次和最后一次点亮灯的编号;ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6、如果m个数处理完毕尚未点亮所有灯,则输出No。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:131072ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行2个整数n,m,保证3<=n<=1000,1<=m<=10000。 第二行m个数,每个数都在1到n之间,表示输入序列。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果完成了“割圆”,则输出两个整数,之间用一个空格隔开,否则输出No。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 10ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 1 7 5 6 5 4 4 2ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 4ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1个数2,直接被点亮; 第2个数3,3与已亮的2相邻,被点亮; 第3个数1,1与已亮的2相邻,被点亮; 第4个数7,7与已亮的1相邻,被点亮; 第5个数5,5与4和6相邻,但4和6都没亮,什么都不做; 第6个数6,6与已亮的7相邻,被点亮; 第7个数5,5与已亮的6相邻,被点亮; 第8个数4,4与已亮的5相邻,被点亮; 此时,所有的数都被点亮,第1个点亮的是2,最后点亮的是4。ynZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库