Pagini recente »
Diferențe pentru problema/dominos între reviziile 7 și 11
|
Diferențe pentru problema/dominos între reviziile 3 și 11
|
Diferențe pentru problema/alegere între reviziile 1 și 10
|
Diferențe pentru problema/alegere între reviziile 6 și 10
|
Diferențe pentru problema/alegere între reviziile 4 și 10
Nu există diferențe între titluri.
Diferențe între conținut:
Dintr-un grup de $n$ copii trebuie să se formeze un lot pentru testarea unui vaccin. Copiii au fost numerotați de la $1$ la $n$ și au fost aleși după următorul algoritm:
* Pas [$1$]: toți copiii sunt așezați pe un rând, în ordinea crescătoare a numerelor lor;
* Pas [$2$]: începând cu primul copil, numărând din doi în doi, câte un copil părăsește locul pe care l-a ocupat în rând;
* Pas [$3$]: începând cu primul copil, numărând din trei în trei, câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber);
* Pas [$1$]: toți copiii sunt intră într-un rând, în ordinea crescătoare a numerelor lor;
* Pas [$2$]: începând cu copilul doi, numărând din doi în doi, câte un copil părăsește locul pe care l-a ocupat în rând;
* Pas [$3$]: începând cu locul trei, numărând din trei în trei locuri, câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber);
...
* Pas [$k$]: începând cu primul copil, numărând din $k$ în [$k$], câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber).
* Pas [$k$]: începând cu locul [$k$], numărând din $k$ în [$k$], câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber).
h2. Cerință
* numărul $x$ de copii aleși pentru lotul de testare la finalul aplicării algoritmului;
* numărul $y$ al ultimului copil ales pentru lot.
Atentie! Ultimul copil ales este ultimul copil care intra in rand, ci nu copilul care are cel mai mare numar de ordine.
Atentie! Ultimul copil ales este ultimul copil care a intrat in rand dupa efectuarea celor k pasi, ci nu copilul care are cel mai mare numar de ordine.
h2. Date de intrare
* $1 ≤ n ≤ 60000$
* $2 ≤ k ≤ 60000$
* $Este obligatoriu sa afisati exact doua numere in fisierul de iesire$
* $Pentru rezolvarea cerinței a) se acordă 50% din punctaj și pentru cerința b) 50% din punctaj.$
h2. Exemplu
Nu există diferențe între securitate.