| Fişierul intrare/ieşire: | bile6.in, bile6.out | Sursă | Lot Juniori 2009 - Baraj 4 |
| Autor | Marius Nicoli | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 29696 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bile6
Firma de transport la care lucrează Napocan trebuie să transporte un joc de biliard. Sarcina lui Napocan este să se ocupe de transportul celor 2n+1 bile ale jocului. Aceste bile sunt numerotate cu numere naturale distincte de la 1 la 2n+1. Pentru transportul lor se folosesc n+1 cutii numerotate de la cu numere naturale distincte de la 1 la n+1. În fiecare cutie încap exact două bile. Lui Napocan i se cere să distribuie bilele în cutii astfel încât:
- în cutiile numerotate de la 1 la n să se afle câte două bile iar în cutia cu numărul n+1 să se afle o singură bilă
- pentru fiecare cutie numerotată de la 1 la n, modulul diferenţei dintre numerele celor două bile aflate în ea să fie egal cu numărul cutiei respective.
Cerinţă
Determinaţi o modalitate de dispunere a celor 2n+1 bile în cele n+1 cutii care să corespundă cerinţelor impuse.
Date de intrare
În fişierul bile6.in se afla un numar natural n cu semnificaţia din enunţ.
Date de ieşire
Fişierul bile6.out va conţine n+1 linii. Pe linia i (i=1,2,…,n) se vor afla două valori separate printr-un spaţiu care vor reprezenta numerele de pe cele două bile din cutia cu numărul i. Prima valoare dintre acestea va fi mai mica decât a doua. Pe linia n+1 se va afla o singură valoare reprezentând numărul aflat pe bila repartizată în cutia n+1.
Restricţii
- 1 ≤ N ≤ 1500000
Exemplu
| bile6.in | bile6.out |
|---|---|
| 2 | 1 2 3 5 4 |
