Fișierul intrare/ieșire	lasfierbinti.in, lasfierbinti.out	Sursă	Test Nerdvana 2022 clasa a 5-a
Autor	Cristian Frâncu | Mihai Tuțu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.8 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

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 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.

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, 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

Exemplu

Explicații exemplu pentru cerința 1 și 2:

Explicații exemplu pentru cerința 3: