Fişierul intrare/ieşire:lasfierbinti.in, lasfierbinti.outSursăTest Nerdvana 2022 clasa a 5-a
AutorCristian Francu, Mihai TutuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.8 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Las Fierbinți (clasa a 5-a)

Vasile, primarul comunei Las Fierbinţi, vrea să paveze trotuare pentru cetăţeni. În sat, sunt doi meşteri, Celentano şi Firicel, care au metode diferite de lucru. Primarul dispune de pavele pătrate cu latura de 1 metru. Neştiind cui să îi dea lucrarea, primarul vrea să le verifice calitatea muncii şi apoi să aleagă cu cine lucrează.

Primarul merge cu ei pe o uliţă de lungime l metri şi îi pune pe cei doi să paveze. Cei doi meşteri încep să paveze de la acelaşi capăt. Celentano montează partea din stânga, iar Firicel montează partea din dreapta. Celentano montează c pavele şi apoi se odihneşte. Firicel montează f pavele şi apoi se odihneşte. Amândoi se opresc atunci când nu pot mai monta cele c, respectiv f pavele.

Cerinţă

  1. Primarul se întreabă câte pavele vor monta cei doi împreună, cu totul.
  2. Primarul se întreabă în câte locuri pe uliţă s-au odihnit amândoi meşterii, nu neapărat în acelaşi timp.
  3. Văzând că au rămas câteva pavele nepuse, îi pune pe cei doi meşteri să completeze, astfel încât toată uliţa de lungime l are acum 2l pavele. Pentru a le verifica lucrarea, o pune pe fetiţa sa să sară pe primele două pavele, cu un picior pe pavela din stânga şi celălalt picior pe cea din dreapta şi observă că ambele pavele s-au crăpat! Supărat, primarul o pune pe fetiţă să sară de la un capăt până ajunge la celălalt: la prima parcurgere a drumului sare din 2 în 2 pavele, pe pavelele 2, 4, 6, şi aşa mai departe. Toate pavelele pe care sare se crapă! La următoarea parcurgere o ia de la capăt, dar sare din 3 în 3 pavele, pe pavelele 3, 6, 9, şi aşa mai departe, apoi din 4 în 4 pavele şi tot aşa, până sare din k în k pavele. Toate săriturile sunt la fel, cu un picior pe pavela stângă şi celălalt pe pavela dreaptă. Toate pavelele atinse s-au crăpat. La final, primarul se întreabă la ce poziţie se află primele două pavele rămase întregi.
  4. Primarului îi plăceau anumite pavele montate de Celentano pentru că aveau un model deosebit desenat pe suprafaţa lor. Au fost montate n astfel de pavele de-a lungul uliţei, în diferite poziţii. Acum se întreabă dacă acestea s-au crăpat sau au rămas întregi în urma săriturilor fetiţei.

Date de intrare

Pe prima linie a fişierului de intrare lasfierbinti.in se află T, tipul cerinţei.

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 4 pe a treia linie se află numărul n de pavele deosebite. Acesta este urmat de n poziţii xi, fiecare reprezentând numărul de ordine al pavelei deosebite ce trebuie verificată.

Fişierul se termină cu sfârşit de linie.

Date de ieşire

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.

Restricţii

  • 2 ≤ l ≤ 2 miliarde
  • 1 ≤ c, fl
  • 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 ≤ kl
  • 1 ≤ n ≤ 500
  • 1 ≤ xil
  • Pentru prima cerinţă se acordă 16p, pentru a doua cerinţă 24p, pentru a treia cerinţă 28p, iar pentru a patra cerinţă 32p

Exemplu

lasfierbinti.inlasfierbinti.outExplicaţ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.

Explicaţii exemplu pentru cerinţa 1 şi 2:

Explicaţii exemplu pentru cerinţa 3:

Trebuie sa te autentifici pentru a trimite solutii. Click aici