Pagini recente » Istoria paginii utilizator/lasm_coders | Diferente pentru problema/cal intre reviziile 5 si 6 | Diferente pentru tree-decompositions intre reviziile 91 si 8 | Diferente pentru problema/evaluare1 intre reviziile 5 si 6 | Diferente pentru problema/tamplar intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="tamplar") ==
Poveste şi cerinţă...
Tanarul Ali Lalap, proaspat absolvent al unei prestigioase academii, si-a gasit job-ul mult visat de tamplar. Pentru a trece interviul de angajare, el trebuie sa taie o scandura de lungime $L metri in $L bucati de lungime $1 metru fiecare, efectuand exact $L-1 taieturi. Interviul are insa si o proba teoretica pe care tanarul absolvent trebuie sa o treaca cu brio in incursiunea sa catre o cariera de succes, iar aceasta proba consta in a calcula in cate moduri poate realiza sectionarea scandurii. Dumneavoastra, manati de o motivatie intrinseca si o ambitie demna de luat in seama, ravniti cu jind la acelasi job si beneficiind de cunostiinte solide de operare PC veti face tot ce va sta in putinta pentru a rezolvati proba teoretica inaintea lui Ali.
h2. Date de intrare
Fişierul de intrare $tamplar.in$ ...
Fişierul de intrare $tamplar.in$ contine un singur numar natural nenul L, lungimea scandurii.
h2. Date de ieşire
În fişierul de ieşire $tamplar.out$ ...
În fişierul de ieşire $tamplar.out$ veti afisa un singur numar reprezentand numarul de moduri in care se poate face taierea scandurii.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ L ≤ 10000$
h2. Exemplu
table(example). |_. tamplar.in |_. tamplar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 3
| 2
| 4
| 6
|
h3. Explicaţie
...
Pentru primul exemplu:
Prima varianta este sa se realizeze prima taietura la 1 metru de capatul din stanga, iar cea de-a doua la 1 metru de capatul din dreapta
A 2-a varianta este sa se realizeze prima taietura la 1 metru de capatul din dreapta, iar cea de-a doua la 1 metru de capatul din stanga.
== include(page="template/taskfooter" task_id="tamplar") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.