Vzdelávací archív šampiónov

Napíš program, ktorý počíta štyri premenné v Adiremovom tréningu: počiatočnú križovatku, cieľovú križovatku, minimálnu kalorickú hodnotu, ktorá sa dá spotrebovať, a maximálnu kalorickú hodnotu, aby najkratšia cesta medzi týmito dvoma križovatkami (ktorá v súlade s obmedzeniami) trvať presne T minút.

vzdelávací

Prvý riadok súboru trénera .in obsahuje tri celé čísla N, M a T - počet križovatiek, počet ciest, respektíve požadovaný čas. Nasledujúce N riadky obsahujú číslo - kalorické hodnoty (od 1 do 10 000 vrátane) nápojov z križovatiek v poradí (od 1 do N). Nasledujúce riadky M obsahujú trojicu čísel: dve križovatky (odlišné čísla medzi 1 a N) a dĺžka cesty medzi nimi (celé číslo medzi 1 a 10 000 vrátane).

Súbor Coach .out bude obsahovať riadok, na ktorom sa nájdu štyri nájdené hodnoty: počiatočný uzol, cieľový uzol, minimálna výhrevnosť a maximálna výhrevnosť. Uzly budú celé čísla medzi 1 a N a kalorické hodnoty budú celé čísla medzi 1 a 10 000 (vrátane).

• 1
• Nájdené križovatky (štart a cieľ) musia tiež vyhovovať kalorickým obmedzeniam
• Nápoj s kalorickou hodnotou x sa môže piť, len ak je to cmin, kde cmin a cmax sú minimálne a maximálne kalorické hodnoty stanovené trénerom
Medzi dvoma križovatkami je maximálne jedna cesta.
• Kalorické hodnoty sú odlišné.
• Vždy existuje riešenie; ak existuje niekoľko riešení, vyžaduje sa ktorékoľvek z nich.