|
Ответ: Задача
Ну насчет алгоритмики да, это не олимпиада по технологиям
но даже в асм такие задачи
и насчет перебора , такое при больших не посчитается за 1 секунду
у тебя рекурсия (пусть и с нормальной динамикой) в которой двойной цикл (в котором ксати в вызывается рекурсия)
там было 2-3 команды которые сделали рекурсивно (возможно как и у тебя я не вникал в твой алгоритм) которые укладывались еле еле (0.8-0.9 секунды) и при этом они долго долбились над оптимизированием))
сам автор этого не предполагал, он обьяснил что "блин а компьютеры стали слишком быстрые)" и по идее при небольшом увеличении количества деревень тот переборный алгоритм не работает
а у автора был комбинаторный алгоритм который написала всего одна команда из венгрии
to Павел:
сразу в массиве проффесии не распределены, т.е может быть так:
1 0 0
1 1 0
1 1 1
но по этому массиву мы все равно однозначно определяем работы
а значит нужно не 2000*2000, а 2000^3 так как мы для каждой строки должны ее вычесть из каждой другой строки (а выбераем каждый раз строку с одной единицей)
|