eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Разделите на 2 группы

Разделите на 2 группы

Разделите числа $1, 2, ..., n$ на две группы так, чтобы абсолютная разность между суммами элементов в обеих группах была наименьшей из возможных. \InputFile Одно целое число $n~(2 \le n \le 10^5)$. \OutputFile В первой строке выведите два положительных целых числа --- количество элементов в первой и во второй группе. Во второй строке выведите элементы из первой группы, в третьей строке выведите элементы из второй группы. Вы можете выводить элементы каждой группы в любом порядке, но элементы в этих двух группах должны содержать положительные целые числа в диапазоне $[1, n]$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
2 2
1 4
2 3
Входные данные #2
5
Выходные данные #2
3 2
1 2 4
3 5
Источник 2022 Азербайджан Раунд 1, 8-9 классы