P10111: 同行评阅

---

【题目描述】

【题目描述】
琳达正在考试。考试结束后，琳达会将考卷重新分发给同学们进行同行评阅，这样他们就可以对彼此的答案进行评分并给出初步分数。
学生们被分散在几个大小不一的房间里。琳达设计了以下重新分配的方案:
1.琳达来到第一个房间，拿起所有在那里写的试卷，并把它们堆在一起。
2.在接下来的每个房间里，琳达从她那堆试卷的顶部取出试卷，然后随机分发给房间里的学生。然后她拿起所有在那个房间里写的试卷，把它们加到她那堆试卷的底部。
3.在每个房间都分发了一次之后，琳达回到第一个房间，分发她那堆试卷中剩下的试卷。
当然，没有学生收到他们自己的试卷，并且琳达在进行重新分配时不会把她的试卷堆用完(即，当在第一个房间之后进入另一个房间时，琳达的试卷堆至少包含与房间里的学生一样多的试卷)。情况是否如此取决于参观房间的顺序。我们说，如果琳达按照这个顺序访问教室时，她的一堆试卷不会用完，那么教室的顺序是安全的，并且任何学生都不可能收到自己的试卷来复习。
你能找到一个安全的顺序来访问房间吗(或者确定不存在安全的顺序)?
【输入格式】
输入包括:
一行包含整数n (2≤n≤30)，即房间数。
一行包含n个整数s1,s2,...,s3 (1≤si≤100)，其中si为房间i的学生人数。
【输出格式】
如果不可能安全地重新分配，输出“impossible”。否则，输出访问房间的安全顺序。如果有多个安全命令，你可以给出其中的任何一个。
【输入采样1】
4
2 3 3 1
【输出采样1】
2 3 4 1
【采样输入2】
2
10 20
【采样输出2】
impossible

题目类型~

初级 难度2.2 

咻咻~

提交答案 状态 返回