ГЖО 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 )
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.