Fişierul intrare/ieşire:multimi2.in, multimi2.outSursăpreONI 2008 Runda 1
AutorAdrian AirineiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.275 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Multimi2

Plictisindu-se la ora de consiliere si orientare privind cariera (pe scurt c.o.c.), Cash a scris pe o foaie numerele naturale de la 1 la N si si-a pus urmatoarea intrebare: Cum ar putea sa imparta numerele in doua multimi disjuncte (doua multimi care sa nu aibe nici un element in comun) astfel incat diferenta in modul dintre suma elementelor celor doua multimi sa fie minima? Determinati diferenta in modul minima precum si o modalitate de a forma cele doua multimi. Daca exista mai multe solutii, puteti afisa oricare.

Date de intrare

Pe prima linie a fisierului multimi2.in se gaseste N, avand semnificatia din enunt.

Date de iesire

Pe prima linie a fisierului multimi2.out se gaseste un numar Dmin reprezentand diferenta minima in modul dintre suma elementelor celor doua multimi. Pe a doua linie se afla un numar NR1 reprezentand numarul de elemente din prima multime, apoi pe urmatoarea linie separate printr-un spatiu se gasesc elementele din prima multime. Pe urmatoarea linie se afla NR2 (numarul de elemente din a doua multime), iar in continuare elementele din a doua multime separate printr-un spatiu.

Restrictii

  • 2 ≤ N ≤ 1 000 000

Exemplu

multimi2.inmultimi2.out
3
0
2
1 2
1
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content