Fişierul intrare/ieşire:caleferata.in, caleferata.outSursăOlimpiada pe scoala 2015
AutorCristian Francu, Isabela ComanAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.5 secLimită de memorie1536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.incaleferata.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici