Dacă *T* este 1 sau 2, pe a doua linie se află *l*, *c* și *f*, respectiv lungimea drumului, numărul de pavele puse până se odihnește Celentano și numărul de pavele puse până se odihnește Firicel.
Dacă *T* este *3* sau *4*, pe a doua linie se află *l* și *k*, respectiv lungimea drumului și numărul maxim până la care sare fata primarului din *k* în *k* pavele.
Dacă *T* este 3 sau 4, pe a doua linie se află *l* și *k*, respectiv lungimea drumului și numărul maxim până la care sare fata primarului din *k* în *k* pavele.
Dacă *T* este 4 pe a treia linie se află numărul *n* de pavele deosebite. Acesta este urmat de *x[~i~]* poziții, fiecare reprezentând numărul de ordine al pavelei deosebite ce trebuie verificată.
Dacă *T* este 4 pe a treia linie se află numărul *n* de pavele deosebite. Acesta este urmat de *n* poziții *x[~i~]*, fiecare reprezentând numărul de ordine al pavelei deosebite ce trebuie verificată.
Fișierul se termină cu sfârșit de linie.
h2. Date de ieșire
În fișierul de ieșire $lasfierbinti.out$ ...
Pe prima linie a fișierului de ieșire $lasfierbinti.out$ veți scrie rezultatul cerut, care depinde de T, astfel:
* Dacă [*T*]=1 afișați numărul de pavele pe care le montează inițial meșterii.
* Dacă [*T*]=2 afișați numărul de locuri pe uliță în care s-au odihnit amândoi meșterii.
* Dacă [*T*]=3 afișați poziția primelor două pavele care nu s-au crăpat după ce fetița primarului termină de sărit, *sau 0 dacă fetița crapă toate pavelele*.
* Dacă [*T*]=4 pentru fiecare poziție dată afișați 1 dacă pavelele de la acea poziție sunt întregi sau 0 dacă sunt crăpate.
h2. Restricții
* $... ≤ ... ≤ ...$
* 2 ≤ *l* ≤ 2 miliarde
* 1 ≤ *c*, *f* ≤ *l*
* Se garantează că există cel puțin un punct în care se vor odihni atât Celentano cât și Firicel, nu neapărat în același moment de timp.
* 2 ≤ *k* ≤ *l*
* 1 ≤ *n* ≤ 500
* 1 ≤ *x[~i~]* ≤ *l*
* Pentru prima cerință se acordă 16p, pentru a doua cerință 24p, pentru a treia cerință 28p, iar pentru a patra cerință 32p
h2. Exemplu
table(example).
|_. lasfierbinti.in |_. lasfierbinti.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
table(example).
|_. lasfierbinti.in |_. lasfierbinti.out |_. Explicații |
| 1
20 2 3
| 38
| Ulița are lungime 20. Celentano montează câte 2 pavele și deci poate monta 20 de pavele.
Firicel montează câte 3 pavele, deci el poate pune doar 18 de pavele, deoarece la ultima
montare nu poate pune 3 pavele. Numărul total de pavele montate de cei doi este 20 + 18 = 38
|
| 2
20 2 3
| 3
| Celentano se odihnește la pavelele 2, 4, 6, 8, 10, 12, ... și așa mai departe. Firicel
se odihnește la pavele 3, 6, 9, 12, 15, ... și așa mai departe. Cele 3 distanțe la care
cei doi se întâlnesc sunt 6, 12 și 18.
|
| 3
20 7
| 11
| Ulița are lungime de 20 de pavele, iar fetița sare până la maxim din 7 în 7.
Prima dată fetița sare pe cele două pavele la poziția 1 și ele se crapă.
A doua oară, fetița sare din 2 în și se crapă pavelele la pozițiile 2, 4, 6, 8, 10, 12, 14, 16,
18 și 20.
Apoi sare din 3 în 3 și se crapă pavelele la pozițiile 3, 9 și 15. Pozițiile 6, 12 și 18 erau
deja crăpate la săritura anterioară.
Apoi sare din 4 în 4, dar calcă pe pavele crăpate deja.
Apoi sare din 5 în 5 și se crapă pavelele la poziția 5, deoarece cele de la pozițiile 10, 15 și 20
erau crăpate deja.
Din 6 în 6 sare pe pavele deja crăpate.
Din 7 în 7 se crapă pavelele de la poziția 7, la poziția 14 fiind crăpate deja.
Prima pavelă necrăpată este la poziția 11.
|
| 4
100 6
5 10 11 13 77 99
| 0 1 1 1 0
| Ulița are lungime de 100 de pavele, iar fetița sare până la maxim din 6 în 6.
Dintre cele 5 pavele, pavela 10 s-a crăpat, pavelele 11, 13 și 77 nu s-au crăpat, iar pavela 99 s-a crăpat.
|
h3. Explicație
h3. Explicații exemplu pentru cerința 1 și 2:
!problema/lasfierbinti?lasfierbinti_cerinta1_2.png!
...
h3. Explicații exemplu pentru cerința 3:
!problema/lasfierbinti?lasfierbinti_cerinta3.png!
== include(page="template/taskfooter" task_id="lasfierbinti") ==
