Блог пользователя SEFI2

Задача на бинарный поиск по ответу ...
Автор SEFI2, 10 лет назад, По-русски

Всем привет! Помогите решить эту задачу . Читал разбор , но все равно не очень понятно..

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Не могли бы вы описать в чём именно проблема. А то не понятно с чем именно помогать.

→ Ответить
»
10 лет назад, # |
← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Я тоже хотел решить эту задачу, но у меня тоже не вышло. Пожалуйста, объясните как решить эту задачу. Спасибо за внимание!

→ Ответить
  • »
    »
    10 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

    Сортируем эльфов и оленей по неубыванию. Как проверить можем ли мы взять K оленей и 2K эльфов? берём первые K эльфов и последние K эльфов. теперь жадно набираем оленей, которые попадают под ограничения.

    for (i = 0; i < m && cnt< k; ++i)
    if (b[cnt] < a[i] < b[n - k - 1 + cnt])
        ++cnt;
return cnt == k;
    → Ответить