Здравствуйте, alpha21264, Вы писали:

A>Здравствуйте, kfmn, Вы писали:


K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.

K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...

A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.

Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 14, максимальный Ai + Bi = 15. Порядок укладывания именно такой, как ты описал. Но все трое одновременно спать не смогут...

Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...

Здравствуйте, alpha21264, Вы писали:

A>Здравствуйте, kfmn, Вы писали:


K>>Требуется, зная Ai и Bi (целые количества минут), сказать, в каком порядке следует включать приборы, чтобы иметь возможность хоть немного отдохнуть, либо сказать, что это невозможно.

K>>Скорее всего, что-то очень простое, но в голову ничего разумного пока не пришло...

A>Начиная с самого длинного Ai+Bi, далее по убыванию.
A>Если Сумма Ai больше, чем максимальный Ai+Bi, то отдыхать не будешь.

Боюсь, есть контрпример...
(10, 5) (2, 1) (1, 1)
Сумма Ai = 14, максимальный Ai + Bi = 15. Порядок подготовки именно такой, как ты описал. Но все трое одновременно работать не смогут...

Видимо, надо на каждом шаге уменьшать сумму оставшихся Ai и заново сравнивать с максимальным из оставшихся Ai+Bi...