Образователен архив Шампион
Напишете програма, която изчислява четирите променливи в обучението на Adirem: началното пресичане, крайното пресичане, минималната калорична стойност, която може да се консумира и максималната калорична стойност, така че най-краткият път между двете пресичания (което спазвайте ограниченията) продължават точно T минути.
Първият ред на файла .in coach съдържа три цели числа N, M и T - броят на пресичанията, броят на пътищата, съответно желаното време. Следващите N реда съдържат число - калорийните стойности (цели между 1 и 10000 включително) на напитките от кръстовищата, по ред (от 1 до N). Следните M редове съдържат тризнак от числа: две пресичания (различни числа между 1 и N) и продължителността на пътуването между тях (цяло число между 1 и 10000 включително).
Файлът .out на треньора ще съдържа ред, на който ще бъдат намерени четирите намерени стойности: начален възел, финален възел, минимална калоричност и максимална калоричност. Възлите ще бъдат цели числа между 1 и N, а калоричните стойности ще бъдат цели числа между 1 и 10000 (включително).
• 1
• Намерените кръстовища (начало и край) също трябва да отговарят на калорийните ограничения
• Напитка с калорична стойност x може да се пие тогава и само ако cmin, където cmin и cmax са минималните и максималните калорични стойности, определени от треньора
Между две кръстовища има максимум един път.
• Калорийните стойности са различни.
• Винаги има решение; ако има няколко решения, се изисква някое от тях.