Задача Hard
В компанії Megasoft співробітники почали жалітися на нестачу місця на жорстких дисках. Кожен співробітник може мати в своєму розпорядженні тільки один диск. Власник компанії Гілл Бейтс запропонував вирішення проблеми: деякі співробітники поміняються ЖД з іншими, а решті придбати нові ЖД. Він склав список наявних ЖД та потреб співробітників. Гілл Бейтс програмує лише на Basic, а ця мова не використовується на NetOI. Hапишіть за нього програму для знаходження мінімальної кількості ЖД, яку необхідно придбати, щоб задовільнити потреби всіх співробітників.
Технічні умови. Програма вводить з клавіатури кількість співробітників N, (1<=N<=10000) а далі - N пар чисел в один рядок: перше число - місткість наявного ЖД, друге - потреба співробітника. Всі числа натуральні, не більші 1000, розділені пропусками. Програма виводить на екран єдине число - відповідь задачі.
Приклад.
Введення>
4 2 4 4 1 5 4 7 8
Виведення>
1
© LIKT 1998-2018