Новини
Форум
Актуално
сървър
Представете си безкрайна линия на която са нанесени последователно всички цели числа. Сега си преставете второ нещо. Два робота се приземяват на линията с парашути в различни точки и без да губят време хвърлят парашутите едновременно в точката на приземяване и започват да изпълняват програмата заложена в малките им позитронни мозъчета. Въпросната програма е написана на много прост език, който има само четири оператора:
[етикет:] Left
[етикет:] Right
[етикет:] Goto етикет
[етикет:] BGoto етикет
При изпълнение на оператора Left, робота прави стъпка вляво по линията, като се премества на число по-малко с единица. Оператора Right води до стъпка в другата посока. Операторa Goto е за безусловен преход в програмата към етикета указан след него. Оператора BGoto е за условен преход в програмата. Ако при изпълнение на този оператор робота се намира на точка с еднния от двата парашута, то само тогава се извършва преход към етикета след оператора, ако не се намира на точка с парашут се изпълнява слеващата команда от програмата. Изпълнението на всяка команда отнема една секунда, независимо дали е преместване по линията или преход в програмата. Роботите изпълняват командите едновременно.
Представете си трето нещо. Програмите на роботите са напълно еднакви.
Вашата задача е да напишете програма с възможно най-малко команди , при изпълнението на която, ще настъпи момент в който роботите ще се намират на една и съща точка от линията.
)]
]
]
