Feladat: I.439 Korcsoport: - Nehézségi fok: -
Füzet: 2017/november, 481. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy hosszú egyenes folyón utazunk folyásirányban lefelé egy kevés benzinnel rendelkező motorcsónakon. A folyószakasz hosszú, ezért csak időnként kapcsoljuk be a motort, különben csak az áramlás sebességével utazunk (sodródunk) lefelé. Amikor a motor működik, akkor a parthoz viszonyított sebesség az áramlás sebességének és a motorcsónak vízhez viszonyított sebességének összege lesz, mivel a csónak mindig az áramlás irányában áll.
Készítsünk programot, amely a különböző folyószakaszok vi áramlási sebességének, a motorcsónak vízhez viszonyított vm sebességének és maximális működtetési idejének ismeretében megadja a kiindulási helytől L távolságra lévő célba érkezés minimális idejét.
A standard bemenet első sora négy számot tartalmaz: a megteendő folyószakasz L (1L100) hosszát (km), a motorcsónak 1vm10 sebességét (km/h) a vízhez képest, a motor T (1T10) maximális üzemeltetési idejét (h) és a különböző sodrási sebességű folyószakaszok N (1N50) számát. Az ezt követő N sor soronként két számot tartalmaz: az adott sodrású folyószakasz elejének a kiindulási helytől mért távolságát (0EiL) (km) és a folyószakasz sodrási sebességét vi (1vi10) (km/h).
A standard kimenetre írjuk ki a célba érkezés minimális idejét órában, három tizedesjegy pontossággal.

 
Példa bemenet (a  /  jel új sort helyettesít)Kimenet   20 2 3 5 / 0 2 / 3 1 / 7 2 / 12 1 / 15 28.167   
 

Beküldendő egy tömörített i439.zip állományban a program forráskódja, valamint a program rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.