Pagini recente »
Istoria paginii runda/oji_2017_9/clasament
|
2024-04-09-clasa-6-tema-27
|
Diferențe pentru problema/traveling între reviziile 13 și 46
|
Diferențe pentru utilizator/asn4999k între reviziile 4 și 15
|
Diferențe pentru problema/lasfierbinti între reviziile 10 și 31
Nu există diferențe între titluri.
Diferențe între conținut:
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.
* 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.
* 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
* 1 ≤ *l* ≤ 2 miliarde
* 1 ≤ *c*, *f*, *k* ≤ *l*
* 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).
table(example).
|_. lasfierbinti.in |_. lasfierbinti.out |_. Explicații |
| 1
20 2 3
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
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| Explicație
| 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.
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| Explicație
| 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.
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| Explicație
| 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ț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") ==
Nu există diferențe între securitate.