Fișierul intrare/ieșire	spider.in, spider.out	Sursă	ONI 2004 clasa a 6-a
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Spider (clasa a 6-a)

Spider este un păianjen care trăiește în casa unui programator. De la acesta Spider a preluat pasiunea pentru numere și pentru programe. Așa stând lucrurile, Spider a hotărât să nu-și mai țeasă pânza în mod tradițional, ci să folosească informațiile aflate de la programator, abordând și un stil de lucru metodic. Prin urmare, Spider procedează astfel:

• alege n puncte așezate în cerc și le numerotează de la 1 la n (în sensul acelor de ceasornic);
• calculează distanțele dintre oricare două puncte obținând doar numere naturale distincte;
• alege un punct de plecare k;
• stabilește următoarea regulă pe care să o respecte când țese pânza: în fiecare zi va țese câte un fir: dacă numărul zilei este impar, atunci țese firul de la punctul în care se află la punctul următor (de asemenea în sensul acelor de ceasornic, iar după punctul numerotat cu n urmează punctul numerotat cu 1), iar dacă numărul zilei este par Spider țese un fir între punctul în care se află și punctul în care ajunge sărind un punct;
• se oprește atunci când ar trebui să țeasă un fir între două puncte între care există deja un fir țesut.

Cerință

1. numărul de zile necesar pentru a-și țese pânza și punctul în care s-a oprit;
2. lungimile firelor țesute împreună cu capetele lor, în ordinea descrescătoare a lungimilor firelor. Capetele firelor vor fi afișate în ordine crescătoare.

Date de intrare

Din fișierul de intrare spider.in se citesc în această ordine:

Date de ieșire

În fișierul de ieșire spider.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...