Diferente pentru problema/bucket intre reviziile #3 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="bucket") ==
Fie numerele de la $1$ la $N$ si $M$ intervale pe aceste numere (intervalele au capete distincte $2$ cate $2$). Numim compresie fata de o baza $B$, impartirea celor $N$ numere in bucketuri (grupuri) de cate $B$. Astfel, numerele de la $1$ la $B$ devin $1$, numerele de la $B + 1$ la $2 * B$ devin $2$, etc. Automat, dupa o compresie si intervalele isi schimba capetele.
Fie numerele de la $1$ la $N$ si $M$ intervale pe aceste numere (intervalele au capete distincte $2$ cate $2$). Numim compresie fata de o baza $B$, impartirea celor $N$ numere in bucketuri (grupuri) de cate $B$. Astfel, numerele de la $1$ la $B$ devin $1$, numerele de la $B + 1$ la $2 * B$ devin $2$, etc. (elementul $X$ devine $(X - 1) / B + 1$) Automat, dupa o compresie si intervalele isi schimba capetele.
 
Cum Xdarascu este un personaj mofturos, si Xlancea se spune ca este o persoana fitoasa (mai ales la intervale). Xlancea doreste sa sorteze aceste intervale dupa compresie astfel incat sa obtina o sortare anume data de el. Criteriile lui Xlancea de comparare atunci cand sorteaza $2$ intervale compresate sunt:
Precum Xdarascu este un personaj mofturos, si Xlancea se spune ca este o persoana fitoasa (mai ales la intervale). Xlancea doreste sa sorteze aceste intervale dupa compresie astfel incat sa obtina o sortare anume data de el. Criteriile lui Xlancea de comparare atunci cand sorteaza $2$ intervale compresate sunt:
* in ordine crescatoare dupa capatul stanga
* in caz de egalitate, in ordine crescatoare dupa capatul dreapta
* in caz din nou de egalitate, in ordine crescatoare dupa capatul dreapta initial (inainte de compresare)
Din moment ce capetele initiale sunt distincte, nu mai este nevoie de un alt criteriu de comparare, nici macar pentru pretentiosul nostru personaj secund.
* in caz din nou de egalitate, in ordine crescatoare dupa capatul dreapta initial (inainte de compresie)
Din moment ce capetele initiale sunt distincte, nu mai este nevoie de un alt criteriu de comparare, nici macar pentru pretentiosul nostru personaj principal.
Acum Xdarascu are o problema. El trebuie sa determine toate bazele $B$ (de la $1$ la $N$) pentru care dupa compresie si sortarea intervalelor, sa obtina ordinea dorita de Xlancea.
Acum Xdarascu are o problema iar Xlancea deja i-a facut capul calendar. El trebuie sa determine toate bazele $B$ (de la $1$ la $N$) pentru care dupa compresie si sortarea intervalelor, sa obtina ordinea dorita de Xlancea.
h2. Date de intrare
h2. Date de ieşire
Fişierul de ieşire $bucket.out$ va contine pe prima linie un numar natural $S$ reprezentand numarul de solutii. Pe a doua linie vor fi $S$ numere naturale reprezentand toate bazele cerute. Deoarece suntem obo.... lenesi si nu dorim sa facem evaluator separat, afisati numerele in ordine crescatoare.
Fişierul de ieşire $bucket.out$ va contine pe prima linie un numar natural $S$ reprezentand numarul de solutii. Pe a doua linie vor fi $S$ numere naturale reprezentand toate bazele cerute, afişate în ordine crescătoare.
h2. Restricţii
h2. Exemplu
table(example). |_. bucket.in |_. bucket.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|10 3
1 10
5 6
4 9
|1
3
|
h3. Explicaţie
 
...
== include(page="template/taskfooter" task_id="bucket") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.