Masala #WRB94HEHEN
Команда аналитиков
Аркадий - менеджер команды аналитиков из \(k\) человек. У Аркадия есть бэклог из \(n\) задач, \(i\)-я задача требует \(t_i\) дней работы любого из членов команды (мы считаем всех членов команды равнозначными). Над каждой задачей от начала до конца должен работать кто-то один. Передавать задачи в процессе выполнения неудобно. Для каждой задачи известен дедлайн - \(d_i\) рабочих дней. Помогите Аркадию определить, успеет ли его команда выполнить все задачи в срок.
В первой строке заданы два целых положительных числа - \(n\) и \(k\)
\((1 <= n, k <= 15)\). В каждой из следующих \(n\) строк заданы
два целых положительных числа - \(t_i\) и \(d_i\) \((1 <= t_i <= d_i <= 10^9)\).
Выведите NO, если нельзя выполнить все задачи в срок.
Иначе в первой строке выведите YES.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 3 3 2 2 3 6 2 4 2 6 |
YES |
| 2 |
2 1 4 7 4 7 |
NO |
| 3 |
1 2 1 2 |
YES |
| 4 |
5 2 5 5 2 2 1 6 2 4 2 6 |
YES |
Telegram kanalimizga obuna bo'ling