Легенда

У Марины есть детская мечта — стать капитаном корабля. Несколько лет она упорно трудилась: участвовала в НТО, чтобы уметь работать в команде и быть лидером, училась в специализированном институте, работала — и вскоре сможет осуществить свою мечту. Чтобы покрыть расходы на аренду корабля с экипажем, она решает заняться ловлей рыбы — будут и выходы в море, и прибыль.

В течение сезона Марина с командой может сделать 50 выходов в море. В каждый из выходов они могут ловить либо минтая, либо тунца. Улов минтая даёт в среднем 15 тысяч у.е. дохода, улов тунца – 30 тысяч. Вероятность выловить минтая и тунца отличается, во время выхода заранее неизвестна, но постоянна в течение сезона. Аренда судна с экипажем на сезон стоит 385 тысяч у.е.

Помогите морякам и запрограммируйте такую стратегию ловли, чтобы не выйти в минус, а лучше – максимизировать ожидаемую прибыль.

Ваше решение будет проверено 200 раз, и итоговая оценка будет рассматриваться по среднему полученному результату. За неотрицательный итог вы получите 50%. Максимальный балл присуждается, если результат достигает или обгоняет по прибыли авторское решение.

Это интерактивная задача, и это значит, что ваша программа взаимодействует с проверочной системой посредством стандартных потоков ввода и вывода. Иными словами, после отправки сообщения программа должна очистить буфер (выполнить flush) и считать ответ от системы (прочесть строку). В случае некорректного ответа, проверка прерывается с вердиктом PE (Presentation Error).

В начале работы система ждёт от вашего бота первое сообщение. Приняв последний ответ, ваше решение должно штатно завершиться.

Формат отправляемых сообщений:

  • POLLOCK – выйти на минтая;
  • TUNA – выйти на тунца.

Формат получаемых сообщений:

  • NO – рыба не поймана;
  • YES – рыба поймана.

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор