Задача на составление рейтинга

В целочисленном массиве A представлен рейтинг студентов после очередной сессии. Считается, что студент учится на отлично, если его рейтинг не менее 90 баллов, и не успевает, если его рейтинг меньше 60. В деканате решили внедрить систему помощи неуспевающим студентам, закрепив каждого из них за студентом, который учится отлично. Было принято решение отобрать трех студентов-отличников с максимальными баллами и закрепить за ними группы неуспевающих студентов, поделив их поровну на подгруппы (если поделить поровну не получается, большие группы достаются студентам-наставникам с более высоким рейтингом).

Если отличников меньше трех, то количество подгрупп соответствует количеству отличников.

Неуспевающие студенты записываются в подгруппы в порядке, в котором они записаны в исходном списке: сначала формируется первая подгруппа, потом вторая и т.д. Если неуспевающих студентов меньше чем групп, то ненужные группы не открываются, и информация о них не выводится.

Необходимо представить список рейтингов студентов-наставников и рейтинги студентов их подгрупп.

Формат ввода
На первой строке дано количество студентов в потоке N.

Во второй строке перечислено N целых значений - рейтинг каждого студента.

Формат вывода
Если отличников или неуспевающих нет, то выводится сообщение "Impossible".

Иначе

- на первой строке выводится рейтинг лучшего студента-отличника;

- на второй строке - список баллов закрепленных за ним студентов;

[наличие следующих строк зависит от того, есть ли еще отличники или группы неуспевающих студентов]

- на третьей строке выводится рейтинг второго по успеваемости студента, если он есть;

- на следующей - рейтинги студентов его подгруппы;

- на пятой строке выводится рейтинг третьего по успеваемости студента, если он есть;

- на следующей - рейтинги студентов его подгруппы.

Например, рассмотрим поток из 10 студентов: 35 87 45 89 91 65 95 28 15 40

В группе два отличника 95 и 91 баллов, значит будет максимум две группы.

Неуспевающих студентов пять. В первой подгруппе - 3 человека, во второй - два.

Вывод:

95

35 45 28

91

15 40

0

при

Миниатюры

 

0