Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | multimi2.in, multimi2.out | Sursă | preONI 2008 Runda 1 |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.275 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.
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 separate printr-un spatiu elementele din prima multima iar pe a treia linie se afla separate printr-un spatiu elementele din a doua multime. Daca exista mai multe solutii se poate afisa oricare.
Restrictii
- 1 ≤ N ≤ 1 000 000
Exemplu
| multimi2.in | multimi2.out |
|---|---|
| 3 | 0 1 2 3 |
