Образовна архива на шампиони
Напишете програма што ги пресметува четирите варијабли во обуката на Адирем: почетната раскрсница, завршниот пресек, минималната калориска вредност што може да се потроши и максималната калориска вредност, така што најкратката патека помеѓу двете пресеци (што да се усогласат со ограничувањата) да траат точно Т минути.
Првата линија од датотеката .in coach содржи три цели броја N, M и T - бројот на пресеци, бројот на патеки, соодветно посакуваното време. Следните N-линии содржат број - калориските вредности (цели меѓу 1 и 10000 вклучително) на пијалоците од крстосниците, по редослед (од 1 до N). Следните М-линии содржат тројка на броеви: две пресеци (посебни броеви помеѓу 1 и N) и должина на патот меѓу нив (цел број помеѓу 1 и 10000 вклучително).
Датотеката за тренер .out ќе содржи линија на која ќе се најдат четирите пронајдени вредности: почетен јазол, јазол на крај, минимална калориска вредност и максимална калориска вредност. Јазлите ќе бидат цели броеви помеѓу 1 и N, а калориските вредности ќе бидат цели броеви помеѓу 1 и 10000 (вклучително).
1 евро
• Пронајдените раскрсници (почеток и крај) исто така мора да бидат во согласност со калориските ограничувања
• Пијалок со калорична вредност x може да се пие ако и само ако cmin, каде cmin и cmax се минималните и максималните калориски вредности поставени од тренерот
Помеѓу две крстосници има максимум еден пат.
• Калориските вредности се различни.
секогаш постои решение; ако има неколку решенија, се бара кое било од нив.