eolymp
bolt
Try our new interface for solving problems
Məsələlər

İki qrupa ayırın

İki qrupa ayırın

$1, 2, ..., n$ ədədlərini elə iki qrupa ayırın ki, hər iki qrupdakı elementlərin cəmləri arasındakı fərqin mütləq qiyməti mümkün ən kiçik olsun. \InputFile Yeganə sətirdə bir tam ədəd, $n~(2 \le n \le 10^5)$ verilir. \OutputFile Çıxışa birinci sətirdə iki müsbət tam ədəd, birinci və ikinci qrupdakı elementlərin sayını, ikinci sətirdə birinci qrupdakı elementləri, üçüncü sətirdə isə ikinci qrupdakı elementləri verin. Hər bir qrup daxilində elementləri istədiyiniz sırada çıxışa verə bilərsiniz, lakin bu iki qrupdakı elementlər $[1, n]$ aralığındakı müsbət tam ədədləri ehtiva etməlidir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
Çıxış verilənləri #1
2 2
1 4
2 3
Giriş verilənləri #2
5
Çıxış verilənləri #2
3 2
1 2 4
3 5
Mənbə 2022 Азербайджан Раунд 1, 8-9 классы