Pentru această operație este nevoie să te autentifici.
Diferențe pentru problema/pesti între reviziile #1 si #7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="pesti") ==
Poveste și cerință...
Nicușor trebuie să aibă grijă, pe perioada vacanței, de cei n pești aflați în acvariile de la Muzeul de Științe ale Naturii din Constanța. Peștii sunt numerotați cu numerele distincte de la 1 la n și sunt asezați în n acvarii identice, câte un peștișor în câte un acvariu. Inițial, peștișorul numerotat cu numărul 1 stă în acvariul etichetat cu numărul 1, peștișorul numerotat cu numărul 2 stă în acvariul etichetat cu numărul 2,…, peștișorul numerotat cu numărul n stă în acvariul etichetat cu numărul n. Cele n acvarii sunt așezate unul lângă altul, în ordinea crescătoare a etichetelor. Cele n acvarii formează o grupă. Pentru ca peștii să se dezvolte frumos și să nu se plictisească, ei trebuie reașezați zilnic în acvarii. Astfel, în prima zi, Nicușor formează două subgrupe de acvarii. În subgrupa din stânga așează, în ordine, peștii din acvariile aflate pe poziții impare în grupă (primul acvariu din grupă, al treilea, al cincilea etc). În subgrupa din dreapta așează, în ordine, peștii din acvariile aflate pe poziții pare în grupă (al doilea acvariu din grupă, al patrulea, al șaselea etc). În fiecare dintre următoarele zile, Nicușor aplică operația descrisă anterior pentru fiecare subgrupă formată în ziua precedentă. Activitatea lui Nicușor se încheie în ziua în care fiecare dintre grupe este formată din cel mult două acvarii. Exemplu. Pentru n=9, la finalul celei de-a treia zi, peștișorii sunt așezați în 5 grupe, conform figurii alăturate. !problema/pesti?pesti.jpg! h2. Cerință Scrieți un program care să citească două numere naturale nenule n și x, n reprezentând numărul de peștișori și x reprezentând numărul unui peștișor, și care să determine: - numărul z de zile în care Nicușor își desfășoară activitatea; - eticheta y a acvariului în care se găsește peștișorul cu numărul x la încheierea activității lui Nicușor; - prima zi, u, în care în peștișorul cu numărul x a ajuns în acvariul etichetat cu numărul y și nu a mai fost mutat.
h2. Date de intrare
Fișierul de intrare $pesti.in$ ...
Fișierul de intrare $pesti.in$ conține o singură linie pe care sunt scrise cele două numere naturale n și x, separate printr-un spațiu.
h2. Date de ieșire
În fișierul de ieșire $pesti.out$ ...
Fișierul de ieșire $pesti.out$ conține o singură linie pe care sunt scrise cele trei numere naturale z, y și u (în această ordine), separate prin câte un spațiu.
h2. Restricții
* $... ≤ ... ≤ ...$
* $3 ≤ n ≤ 2 000 000 000$ * $1 ≤ x ≤ n$ * Dacă un pește nu este mutat deloc atunci răspunsul la a treia cerință este 1.
h2. Exemplu
table(example). |_. pesti.in |_. pesti.out | | This is some text written on multiple lines. | This is another text written on multiple lines. |
table(example). |_. pesti.in |_. pesti.out |_. Explicații | | 9 6 | 3 7 2 | Nicușor își desfășoară activitatea timp de z=3 zile. Peștișorul cu numărul x=6 se va afla în ziua a treia în acvariul cu numărul y=7 și ajunge în acest acvariu în ziua u=2. |
h3. Explicație
...
Nicușor își desfășoară activitatea timp de z=3 zile. Peștișorul cu numărul x=6 se va afla în ziua a treia în acvariul cu numărul y=7 și ajunge în acest acvariu în ziua u=2.
== include(page="template/taskfooter" task_id="pesti") ==