CFR a început să-şi
modernizeze liniile de cale ferată, construind noi linii pentru trenuri de mare
viteză. Mai întâi CFR a construit o linie ferată dublă între două mari
oraşe din ţară, să le spunem O1
şi O2. Distanţa dintre aceste
oraşe este de D metri. Pentru
asigurarea unui trafic optim trenurile pleacă la intervale de timp regulate
din cele două oraşe astfel: din O1
spre O2 pleacă la fiecare t1
minute câte un tren, iar din O2
pleacă spre O1 la fiecare t2
minute câte un tren. Trenurile care pleacă din O1
au o viteză de v1 m/min, iar
cele care pleacă din O2 au o
viteză de v2 m/min.
Cerinţă
Scrieţi un program care determină numărul de "întâlniri" ale trenurilor
care leagă O1 de O2
în intervalul de timp [0, T],
T dat în minute.
Date de intrare
Fişierul de intrare trenuri.in
are pe prima linie numerele naturale D
v1 v2 t1 t2 T separate prin câte un spaţiu.
Date de ieşire
Fişierul de ieşire trenuri.out
va conţine o singură linie pe care va fi scris un număr natural reprezentând
numărul de "întâlniri" ale trenurilor.
Restricţii şi
precizări
- La momentul 0 din O1
şi O2 pleacă simultan câte un
tren.
- 1 <= D <= 10000
- 1 <= v1, v2 <= 10000
- 1 <= t1, t2 <= 10000
- 1 <= T <= 10000
- Lungimea trenurilor este nesemnificativă.
Exemplu
trenuri.in
trenuri.out
Explicaţii
10 5 5 1 1 2
6
minutul
0 prime două
trenuri pleacă din O1 şi O2 minutul 1 primele două trenuri se întâlnesc la mijlocul drumului
(5 m) (întâlniri=1), în acelaşi timp alte două trenuri pleacă din O1 şi
O2 minutul 2 primele două trenuri se întâlnesc cu trenurile care au
plecat la minutul 1 (întâlniri=3) pe zonele de drum 0-5, respectiv 5-10;
tot acestea se întâlnesc în punctul de plecare/sosire cu alte două trenuri
care exact acum pleacă (întâlniri=5); în acelaşi timp trenurile care au
plecat la minutul 1 se întâlnesc la mijlocul drumului (5 m)(întâlniri=6)
prof.
Marinel Şerban
Liceul de Informatică "Gr. C. Moisil" Iaşi
marinel_serban@yahoo.com