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 классы