ГЖО 7-8 класс 2019 год


Задача I. Контесты

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

У Тимы есть $n$ задач пронумерованных от $1$ до $n$. Сложность задачи с номером $i$ равна $a_i$. Однажды он решил сделать несколько контестов. Один контест состоит из 4 задач разной сложности. Разумеется одну задачу можно использовать только на одном контесте. Помогите ему составить максимальное количество контестов.
Формат входного файла
В первой строке одно число $n$ $(1 <= n <= 300000)$ - количество задач. Во второй строке $n$ целых чисел $a_1, a_2,... a_n$ $(1 <= a_i <= 300000)$ - сложность задач.
Формат выходного файла
В первой строке одно число $k$ $(0 <= k <= n / 4)$- максимальное количество контестов. В следующих $k$ строках по $4$ числа $i_1,\ i_2,\ i_3,\ i_4$ - номера задач контеста. Если возможных ответов несколько, выведите любой из них.
Примеры:
Вход
5
1 1 2 3 4
Ответ
1
2 3 4 5
Вход
10
3 1 4 5 3 2 4 3 5 1
Ответ
2
8 10 7 9
5 2 6 3
( Batyr Sardarbekov )
посмотреть в олимпиаде

Комментарий/решение:

  0
2019-12-19 00:19:31.0 #

Вывожу четверки в произвольном порядке - WA1

Вывожу в отсортированном порядке - WA3

???

  0
2019-12-19 11:20:12.0 #

Ваше решение правильное. Можете переотправить.

Проверяющяя система не видела чекер поэтому выдавал WA.

  0
2020-04-14 22:15:38.0 #

показать/скрыть код