.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » bile5

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
bile5


Timp maxim de execuţie / test:
2s
Memorie totala disponibilă / stivă:
2MB / 1MB

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 bile5.in se află un număr natural n cu semnificaţia din enunţ.

Date de ieşire

Fişierul bile5.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 mică 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 ≤ 1 500 000

Exemple

bile5.inbile5.out
2 1 2 3 5 4

autor: Prof. Marius Nicoli
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
surse trimise | ajutor