Drużyny
Limit pamięci: 256 MB
W jednej ze szkół podstawowych w Gdyni odbywa się Dzień Sportu. Najważniejszym punktem programu są Mistrzostwa w Piłce Nożnej.
Mnóstwo dzieci zgromadziło się na boisku, aby uformować drużyny. Jako że każde z nich chciało
należeć do najlepszej drużyny, nie mogły dojść do porozumienia. Niektóre zagroziły, że w ogóle
nie wezmą udziału w Mistrzostwach, inne zaczęły płakać... nikt już nie wiedział, czy turniej
w ogóle się odbędzie.
Bajtazar, nauczyciel WF-u, musi zorganizować Mistrzostwa. Postanowił sam podzielić dzieci na
drużyny tak, aby każde z nich było zadowolone. Aby tak się stało, -te spośród dzieci musi
znaleźć się w drużynie mającej przynajmniej zawodników.
Poza spełnieniem wymagań wszystkich dzieci, Bajtazar chciałby zmaksymalizować liczbę drużyn
biorących udział w Mistrzostwach. Jeśli nawet wtedy istniałoby wiele możliwości podziału, chciałby
wybrać tę, w której rozmiar najliczniejszej drużyny jest najmniejszy. Zadanie okazało się
całkiem niełatwe, Bajtazar poprosił Cię więc o pomoc.
Wejście
Pierwszy wiersz standardowego wejścia zawiera liczbę dzieci ().
Każdy z kolejnych wierszy zawiera jedną liczbę całkowitą ()
- minimalny rozmiar drużyny, który usatysfakcjonuje -te dziecko.
W testach wartych przynajmniej 50 punktów nie przekroczy .
Wyjście
W pierwszym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita
- maksymalna możliwa liczba drużyn. Każdy z kolejnych wierszy powinien zawierać opis
jednej z drużyn: najpierw liczbę całkowitą () - rozmiar -tej
drużyny, a następnie liczb całkowitych ()
- numery dzieci należących do tej drużyny. Jeśli istnieje wiele poprawnych odpowiedzi,
możesz wypisać dowolną, która minimalizuje rozmiar najliczniejszej spośród drużyn.
Przykład
Dla danych wejściowych:
5
2
1
2
2
3
poprawną odpowiedzią jest:
2
2 4 2
3 5 1 3
Autor zadania: Adam Karczmarz.