Bajnok Oktatási Archívum
Írjon egy programot, amely kiszámítja Adirem edzésének négy változóját: a kezdő kereszteződést, a befejező kereszteződést, a minimálisan fogyasztható kalóriaértéket és a maximális kalóriaértéket, hogy a két kereszteződés között a legrövidebb út tartsa be a korlátozásokat) pontosan T percig tart.
A .in coach fájl első sora három N, M és T egész számot tartalmaz - a kereszteződések számát, az utak számát, illetve a kívánt időt. A következő N sor egy számot tartalmaz - a kereszteződésekből származó italok kalóriaértékei (egész 1 és 10000 között), sorrendben (1-től N-ig). A következő M sor egyenként három hármas számot tartalmaz: két kereszteződés (1 és N között különálló szám) és a köztük lévő út időtartama (egész szám 1 és 10000 között).
A coach .out fájl tartalmaz egy sort, amelyen megtalálható a négy megtalált érték: a kezdő csomópont, a cél csomópont, a minimális fűtőérték és a maximális fűtőérték. A csomópontok egész számok lesznek 1 és N között, a kalóriaértékek pedig egész számok 1 és 10000 között (beleértve).
1.
• A megtalált kereszteződéseknek (rajt és cél) is meg kell felelniük a kalóriakorlátozásoknak
Az x kalóriaértékű italt csak akkor lehet inni, ha cmin, ahol a cmin és a cmax az edző által beállított minimális és maximális kalóriaérték.
Két kereszteződés között legfeljebb egy út vezethet.
• A kalóriaértékek megkülönböztethetők.
• Mindig van megoldás; ha több megoldás létezik, bármelyikre szükség van.