시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 96 | 70 | 67 | 72.043% |
Linda is giving an exam. When the exam is over, Linda will redistribute the exams among the students for a peer review, so they may grade each other’s answers and assign preliminary scores.
The students are split up in several rooms of varying sizes. Linda has devised the following scheme for redistributing the exams:
Naturally, it is imperative that no student receives their own exam to review, and that Linda does not run out of exams in her pile while doing the redistribution (i.e., that when entering a room after the first one, Linda’s pile contains at least as many exams as there are students in the room). Whether or not this is the case depends on the order in which the rooms are visited. We say that an ordering of the rooms is safe if Linda will not run out of exams in her pile when visiting rooms in that order, and that there is no chance that any student receives their own exam to review.
Can you find a safe order in which to visit the rooms (or determine that no safe order exists)?
The input consists of:
If it is impossible to redistribute the exams safely, output “impossible”. Otherwise, output a safe order in which to visit the rooms. If there are multiple safe orders, you may give any of them.
4 2 3 3 1
2 3 4 1
2 10 20
impossible
ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2016 E번