Mirror OJI 2025 Clasa 5 | semafoare

This was the problem page during the contest. Access the current page here.
Time limit: 0.2s Memory limit: 8MB Input: semafoare.in Output: semafoare.out

Un dispozitiv de tip semafor are trei culori, roșu, galben și verde, și funcționează ciclic, astfel încât, în fiecare moment, să fie aprinsă o singură culoare. Într-o serie, culorile se succed întotdeauna în ordinea următoare: roșu, galben, verde, galben. Astfel, la pornire se aprinde roșu, iar după ce se stinge această culoare se aprinde galben, apoi verde și apoi, din nou, galben, apoi seria culorilor se reia ciclic, în succesiunea precizată. Pentru două semafoare se testează acum modul de funcționare. La primul semafor, într-o serie roșu stă aprins R1R_1 secunde, apoi se aprinde galben, pentru G1G_1 secunde, apoi se aprinde verde, pentru V1V_1 secunde, apoi din nou galben, pentru G1G_1 secunde. La al doilea semafor, într-o serie roșu stă aprins R2R_2 secunde, apoi se aprinde galben, pentru G2G_2 secunde, apoi se aprinde verde, pentru V2V_2 secunde, și din nou galben, pentru G2G_2 secunde.

În acest moment, au trecut T1T_1 secunde de la pornirea primului semafor și T2T_2 secunde de la pornirea celui de-al doilea semafor.

Cerință

  • Știind că în acest moment la niciunul dintre semafoare nu este aprins verde, determinați numărul minim de secunde care trebuie să treacă, din acest moment, până când se aprinde verde la cel puțin unul dintre ele.
  • Determinați numărul minim de secunde care trebuie să treacă, din acest moment, până când ambele semafoare au aprinsă aceeași culoare.

Date de intrare

Fișierul de intrare semafoare.in conține:

  • pe prima linie, un număr natural, CC, reprezentând numărul cerinței, care poate avea valorile 11 sau 22;
  • pe a doua linie, trei numere naturale, R1R_1, G1G_1, V1V_1, în această ordine, cu semnificația din enunț;
  • pe a treia linie, trei numere naturale, R2R_2, G2G_2, V2V_2, în această ordine, cu semnificația din enunț;
  • pe a patra linie, două numere naturale, T1T_1 și T2T_2, în această ordine, cu semnificația din enunț.

Numerele aflate pe aceeași linie sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire semafoare.out conține, pe prima linie, un număr natural, reprezentând rezultatul determinat conform cerinței CC.

Restricții și precizări

  • R1R_1, G1G_1, V1V_1, R2R_2, G2G_2, V2V_2 sunt numere naturale nenule, cu cel mult 5 cifre fiecare;
  • 0T1,T21 000 000 0000 \leq T1, T2 \leq 1\ 000\ 000\ 000;
  • Pentru datele furnizate, se garantează că există întotdeauna soluție.
# Scor Restricții
1 33 C=1C = 1, T1=0T1 = 0 și T2=0T2 = 0
2 35 C=1C = 1, T1+T2>0T1 + T2 > 0
3 13 C=2C = 2, 1T1,T2100 0001 \leq T1, T2 \leq 100\ 000
4 19 C=2C = 2, 100001T1,T21 000 000 000100\,001 \leq T1, T2 \leq 1\ 000\ 000\ 000

Exemplul 1

semafoare.in

1
2 4 2
3 1 3
0 0

semafoare.out

4

Explicație

Primul semafor pornește în acest moment cu roșu, care stă aprins 22 secunde, apoi galben 44 secunde și verde 22 secunde. Trec 2+4=62 + 4 = 6 secunde până când se aprinde verde.

Al doilea semafor pornește în acest moment cu roșu, care stă aprins 33 secunde, galben 11 secundă și verde 33 secunde. Trec 3+1=43 + 1 = 4 secunde până când se aprinde verde.

Numărul minim de secunde care trebuie să treacă din acest moment până când se aprinde verde la unul dintre semafoare este egal cu 44.

Exemplul 2

semafoare.in

1
2 4 2
3 1 3
4 1

semafoare.out

2

Explicație

Primul semafor a pornit de 44 secunde, deci în acest moment este deja aprins galben, de 22 secunde, iar peste 22 secunde urmează verde.

Al doilea semafor a pornit de 11 secundă, deci în acest moment este deja aprins roșu, de 11 secundă, iar peste 22 secunde urmează galben, apoi peste încă o secundă urmează verde (în total peste 33 secunde).

Numărul minim de secunde care trebuie să treacă din acest moment până când se aprinde verde la unul dintre semafoare este egal cu 22.

Exemplul 3

semafoare.in

2
2 4 2
3 1 3
3 2

semafoare.out

1

Explicație

Primul semafor a pornit de 33 secunde, deci în acest moment este deja aprins galben, de 11 secundă, care stă aprins încă 33 secunde.

Al doilea semafor a pornit de 22 secunde, deci în acest moment este deja aprins roșu, de 22 secunde, iar peste 11 secundă urmează galben.

După o secundă din acest moment este aprins galben, la ambele semafoare.

Log in or sign up to be able to send submissions!