Тема для вопросов и обсуждения заадачи "Игра с переключателями"
Задача 335 "Игра с переключателями"
Сообщений 1 страница 2 из 2
Поделиться22009-10-13 16:44:03
Можете і в цій задачі поставити обмеження для повного розв'язку. Бо можна писати і симуляцією - за t*n, по часу виконання бачу, що дехто так і робив. А "нормальний" розв'язок - це розв'язок за t, оскльки для кожного числа відповідь взнається за 1 дію. +алгоритмічно така задача вже є в архіві, це певно щоб після вчорашньої відпочили?
Можете вважати і так...
Час змінимо по завершенню змагань, перед тим як відкрити для подальшого використання в системі.
Оскільки навіть повний перебір потрібно для того, щоб він пройшов, хоч трішки, але оптимізувати.