Обсуждение @ 1952. Убить дракона @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1952. Убить дракона

Показать все сообщения Спрятать все сообщения

illegal test data Shen Yang 21 ноя 2016 13:17

problem description said dragon will not use breath two times, but test 21 there is at least three breath in the input file...

hope admin can fix it..

Re: illegal test data Shen Yang 21 ноя 2016 13:19

oops I misunderstood "in a row"
is "in a row" means cosecutive??

Re: illegal test data Shen Yang 21 ноя 2016 18:49

I think we must use O(2^20*10) dynamic programming ,because there maybe two breath in a row

brute_force will definitely got TLE

Re: illegal test data Shen Yang 22 ноя 2016 06:23

wa haha Accepted...