Задача №111616. Бета-тестирование
Девятиклассник Вася Пупкин, несмотря на свою молодость, получил широкую известность как классный бета-тестер, и поэтому он завален предложениями от различных программистских команд. К сожалению, его молодость мешает ему правильно распределить свои силы и отказаться от некоторых предложений, какими бы заманчивыми они не казались: Ваша задача - помочь Васе определиться с выбором. Итак, Васе предложено для тестирования \(N\) программ (\(1 \leq N \leq 1000\)). Он знает, что для тестирования \(i\)-й программы (\(i\) = \(1\), \(2\), ... , \(N\)) ему потребуется \(t_i\) дней. Кроме того, он не может работать над несколькими проектами одновременно, и, закончив тестирование одной программы, приступает к работе над другой не раньше следующего дня. Сегодня Вася отдыхает, ожидая Вашего решения: С другой стороны, авторы программ ставят жесткие условия - работа над \(i\)-й программой должна быть завершена через \(D_i\) дней, начиная с сегодняшнего. Например, если тестирование надо завершить послезавтра, то \(D_i = 2\). Вы должны отвергнуть минимальное число предложений, чтобы не затянуть сроки сдачи остальных проектов, а также составить для Васи одну из возможных последовательностей выполнения оставшихся заказов.
Первая строка содержит десятичную запись числа \(N\). Каждая из последующих \(N\) строк содержит значения \(t_i\) и \(D_i\) (\(1 \leq t_i \leq D_i \leq 1000\)), разделенные пробелами.
Первая строка этого файла должна содержать число отвергнутых предложений. Последующие строки должны содержать номера проектов (по одному в строке), которые Вася будет выполнять, а порядок следования этих номеров соответствует порядку выполнения заказов.
4 2 4 5 15 20 30 5 10
1 1 4 2