trenuri
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) |
Timp maxim de execuție/test: 1.8 secunde
prof.
Marinel Șerban
Liceul de Informatică "Gr. C. Moisil" Iași
marinel_serban@yahoo.com