e-olymp
Problems

Різнокольорові кульки

Різнокольорові кульки

У непрозорому мішку – однакові за розміром та масою різнокольорові кульки. Відомі кількість кольорів n та кількості кульок кожного кольору. Треба наосліп вийняти з мішка стільки кульок, щоб кульок будь-якого кольору було не менше від числа, заданого для цього кольору. Визначте найменшу кількість кульок, які слід вийняти.

Вхідні дані

Кількості кульок – від 4 до 100 включно, 3≤n≤15. Кольори відрізняються номерами. Вхідні дані ввести зі стандартного пристрою введення. В першому рядку ввести n, у другому - n пар чисел, розділених пропусками. У кожній парі перше число – кількість усіх кульок даного кольору, а друге –кількість кульок даного кольору, які слід вийняти.

Вихідні дані

Результат вивести на стандартний пристрій виведення.

Time limit 1 second
Memory limit 64 MiB
Input example #1
3
16 4 15 9 17 14
Output example #1
45
Author Ентін Й.А.
Source XXVIII олімпіада ліцею інформаційних технологій з інформатики. 8-9 класи