1 Тема от winger

  • winger
  • Участник
  • Неактивен
  • Откуда: Санкт-Петербург
  • Зарегистрирован: 2009-06-17
  • Сообщений: 25

Тема: timus 1144

http://acm.timus.ru/problem.aspx?space=1&num=1144

Я пытаюсь решить эту задачу уже долгое время, но так и не смог преодолеть 2 тест(

2 Ответ от Oleg

  • Oleg
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-09-22
  • Сообщений: 86

Re: timus 1144

Ты разобрался что нам не нужен наилучший, а нужен любой <= K ?

У меня получилось сдать с таким алгоритмом:

Фаза 1. Жадно разбрасываем по кучам предварительно отсортировав по убыванию
Фаза 2. Начинам оптимизировать пока не добьемся <= K:
Берем наменьшую и каждую другую и стараемся сравнять
Берем наибольшую и каждую другую и стараемся сравнять