Задача A. Спирали

Автор:E. Vasilyeva
Входной файл: input.txt   Ограничение времени:25 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Необходимо собрать максимальное количество звездочек, потратив на это минимальное количество команд (Прямо, Налево, Направо). Одна и та же команда, выполненная несколько раз (например, в цикле или функции), учитывается один раз. За каждую звезду получаете 31 очко. За каждую команду — штраф 8 очков.


Задача B. Переливание-1

Автор:E. Vasilyeva
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:90  

Условие

Есть два 99 и 98-и литровых сосуда. Необходимо получить 45 литров во втором сосуде — за это дается 90 очков. За каждую использованную команду — штраф 10 очков.


Задача C. Переливание

Автор:E. Vasilyeva
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:80  

Условие

Вместимость первого сосуда 45 литров, второго - 20, необходимо получить во втором сосуде 5 литров, за это дается 100 очков. За каждую использованную команду штраф 10 очков


Задача D. По кругу

Автор:E. Vasilyeva
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:120  

Условие

Необходимо собрать максимальное количество звездочек, потратив на это минимальное количество команд (Прямо, Налево, Направо). Одна и та же команда, выполненная несколько раз (например, в цикле или функции), учитывается один раз. За каждую звезду получаете 15 очков. За каждую команду штраф - 5 очков.


Задача E. Обойди дерево

Автор:E. Vasilyeva
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:160  

Условие

Необходимо собрать максимальное количество звездочек, потратив на это минимальное количество команд (Прямо, Налево, Направо). Одна и та же команда, выполненная несколько раз (например, в цикле или функции), учитывается один раз. За каждую звезду получаете 20 очков. За каждую команду штраф - 5 очков.


0.030s 0.005s 15