Тема: timus 1144
http://acm.timus.ru/problem.aspx?space=1&num=1144
Я пытаюсь решить эту задачу уже долгое время, но так и не смог преодолеть 2 тест(
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » timus 1144
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
http://acm.timus.ru/problem.aspx?space=1&num=1144
Я пытаюсь решить эту задачу уже долгое время, но так и не смог преодолеть 2 тест(
Ты разобрался что нам не нужен наилучший, а нужен любой <= K ?
У меня получилось сдать с таким алгоритмом:
Фаза 1. Жадно разбрасываем по кучам предварительно отсортировав по убыванию
Фаза 2. Начинам оптимизировать пока не добьемся <= K:
Берем наменьшую и каждую другую и стараемся сравнять
Берем наибольшую и каждую другую и стараемся сравнять
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » timus 1144