| Fişierul intrare/ieşire: | caleferata.in, caleferata.out | Sursă | Olimpiada pe scoala 2015 |
| Autor | Cristian Francu, Isabela Coman | Adăugată de |  Coman Isabela Patricia •Isabela_coman |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 1536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile 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. |
