Problem I. 439. (November 2017)
I. 439. Subscribers can reach the text of the problem after signing in. The text will be public from November 28, 2017.]
(10 pont)
Deadline expired on December 11, 2017.
Sorry, the solution is available only in Hungarian. Google translation
Megoldásokról:
A feladat standard bemenet használatát kérte. A versenyzők közül többen a bemenetet fájl beolvasással, vagy a billentyűzet olvasásával oldották meg. Egy-egy teszt 20-50 adat megadását igényli. Ha ezt billentyűzetről kéne megadni, akkor szinte lehetetlen lenne a versenyzők munkáinak értékelése.
A standard bemenet használatáról itt olvashatunk: stdio.pdf
Mintamegoldás:
A közölt mintamegoldás Békési Péter, a zalaegerszegi Zrínyi Miklós Gimnázium 10. osztályos tanulójától származik: Module1.vb
A feldolgozás előtt még rendeznem kellett az adatokat, hisz a feladatot lényegében a mohó algoritmussal oldottam meg, melyben most a választási tulajdonság, hogy a minél kisebb sebességű szakaszoknál használjuk minél tovább a motort, mivel így érhetünk el minimális időt (ez látszik már a képletből is (t=s/v). Ezt a rendezést beépített rendezési függvénnyel és lambdakifejezéssel csináltam (forrás: Juhász Tibor, Kiss Zsolt: Programozási ismeretek versenyzőknek).
A feldolgozásnál egy összidő nevű változóban számoltam az minimális időt. Ehhez egy ciklussal mentem végig a már rendezett adatokon amíg még volt üzemanyag. A szükséges idő a szakasz hosszának és a motor valamint a folyószakasz sebességének összegének hányadosa. Egyébként pedig egyszerűen csak az út és a folyószakasz sebességének hányadosa. Ha nem pont egy szakasz végénél fogy el az üzemanyag, akkor az adott szakaszt két részre kell bontani.
Statistics:
15 students sent a solution. 10 points: Békési Péter, Horcsin Bálint, Kis Lázár Bence, Ürmössy Dorottya, Vígh Márton, Zsombó István. 9 points: Bodgál Attila Zoltán, Porkoláb Mercédesz. 8 points: 1 student. 6 points: 1 student. 5 points: 3 students. 4 points: 1 student. 3 points: 1 student.
Problems in Information Technology of KöMaL, November 2017