| Fișierul intrare/ieșire: | caleferata.in, caleferata.out | Sursă | Olimpiada pe scoala 2015 |
| Autor | Cristian Frâncu, Isabela Coman | Adăugată de |  Coman Isabela Patricia •Isabela_coman |
| Timp execuție pe test | 0.5 sec | Limită de memorie | 1536 KB |
| Scorul tău | N/A | Dificultate |   3/5 |
Poți vedea testele pentru această problemă accesând atașamentele.Vezi soluțiile trimise | Statistici
Cale ferată (clasa a 6-a)
Mecanicul de tren Vasile consultă planificarea trenului pe care îl va conduce astăzi. În plan stă scris că trebuie să conducă trenul de la depou și să îl tragă la linia stabilită a gării 1 și să aștepte T1 minute pentru ca toți pasagerii să se urce în tren. Primul său traseu va fi între gara 1 și gara 2 și va dura R1 minute. În plan stă scris de asemenea cât va trebui să staționeze în gara 2 – T2 minute, cât timp va dura până va ajunge de la gara 2 la gara 3 – R2 minute, si tot așa până la ultima gară finalâ n. În gara n va aștepta Tn minute după care va duce trenul la depoul din apropiere. Depourile gărilor sunt la 5 minute distanță de stația de care aparțin.
Cerință
a) În câte minute va conduce Vasile trenul de la depoul gării 1 până la depoul gării n
b) În cât timp va ajunge un călător de la gara a la gara b
c) Unde se va găsi trenul dupa M minute de la plecarea trenului din gara 1.
Date de intrare
Fișierul de intrare caleferata.in conține pe prima linie numerele a și b; pe a doua linie numărul de minute M; pe a treia linie numărul de gări n, iar pe a patra linie valorile T1, R1, T2, R2, ..., Tn-1, Rn-1, Tn, reprezentând în ordine timpul de așteptare al trenului în gara 1, apoi timpul pe care îl face trenul între gara 1 și gara 2, apoi timpul de așteptare al trenului în gara 2, apoi timpul pe care îl face trenul între gara 2 și gara 3, și așa mai departe, ultima valoare fiind timpul de așteptare a trenului în gara n.
Date de ieșire
În fișierul de ieșire caleferata.out se vor afișa răspunsurile la cele trei cerințe, cîte una pe linie. Astfel, pe prima linie veți afișa numărul de minute în care Vasile va conduce trenul de la primul depou (al gării 1) la al doilea depou (al gării n). Pe a doua linie veți afișa în cît timp ajunge trenul de la gara a la gara b. Pe a treia linie veți afișa locul unde se află trenul, astfel:
- Dacă trenul se află într-o gară cu numărul gi, atunci veți afișa acel număr gi.
- Dacă trenul se află între gara cu numărul gi și gara cu numărul gi+1, atunci veți afișa cele două numere, gi și gi+1 despărțite de un spațiu.
Restricții
- 2 ≤ n ≤ 200 000
- 2 ≤ Ti,Ri ≤ 5 000
- 1 ≤ a < b ≤ n
- 0 < M ≤ numărul de minute în care trenul parcurge traseul de la gara 1 la gara n.
- Se acordă punctaje parțiale, astfel: 40% punctul a), 30% punctul b), 30% punctul c)
- Pentru a obține punctaje parțiale trebuie să afișați răspunsul pe linia corespunzătoare
- Dimensiunea maxima a sursei: 10Kb
Exemplu
| caleferata.in | caleferata.out | Explicație |
|---|---|---|
| 2 4 25 5 3 20 5 30 5 40 5 10 3 |
131 75 2 |
a=2; b=4; M=25; n=5 În gara 1 așteaptă 3 min, după ce sosește de la depoul 1. Drumul de la gara 1 la gara 2 dureaza 20 minute. În gara 2 așteaptă 5 minute. Drumul de la gara 2 la gara 3 dureaza 30 minute. În gara 3 așteaptă 5 minute. Drumul de la gara 3 la gara 4 dureaza 40 minute. În gara 4 așteaptă 5 minute. Drumul de la gara 4 la gara 5 dureaza 10 minute. În gara 5 așteaptă 3 minute, apoi pleacă la depoul 2. a) Vasile va duce trenul din depoul 1 În depoul 2 În 5+3+20+5+30+5+40+5+10+3+5 = 131 minute b) Între gara 2 și gara 4 avem: 30+5+40=75 minute c) Trenul a parcurs drumul până la gara 2 în 20 minute, apoi a așteptat 5 minute în gara 2. În acest moment au trecut 25 de minute, deci trenul se află în gara 2. |
| 3 6 82 7 3 25 7 15 5 20 4 40 6 30 5 35 8 |
213 100 4 5 |
Se procedează similar cu primul exemplu. De menționat că după M=82 de minute trenul se află între gara 4 și gara 5, drept care pe a treia linie vom afișa numerele 4 și 5 despărțite de spațiu. |
| 2 3 40 6 4 10 5 10 5 10 5 10 5 10 4 |
88 10 4 |
După M=40 de minute trenul se află în gara 4. |
