Страница: 1 Отображать по:

#1016

Темы: [Быстрая сортировка]

Источники: [ Личные олимпиады, Открытая олимпиада школьников, 2003, Задача E ]

Вася коллекционирует спичечные этикетки. Для этого у него есть N альбомов вместимостью K₁, K₂, …, K_N этикеток. Вася хочет, чтобы в случае утери одного любого альбома каждая этикетка осталась у него хотя бы в одном экземпляре. Для этого он покупает каждую этикетку в двух экземплярах, и наклеивает их в два разных альбома. Какое максимальное количество различных этикеток при этом может оказаться в его коллекции?<

Входные данные

Входной файл содержит сначала число N — количество альбомов, а затем N чисел K₁, K₂, …, K_N, задающих вместимости альбомов. N — натуральное число из диапазона от 2 до 1000. Вместимость каждого альбома задается натуральным числом, суммарная вместимость всех альбомов не превышает 100000 этикеток.

Выходные данные

В выходной файл выведите сначала число E — максимальное количество различных этикеток, которое может собрать Вася с соблюдением выдвинутого условия. Затем выведите E пар чисел — каждая пара чисел задает номера двух альбомов, куда будет вклеена очередная этикетка.

Примеры

Входные данные

4
1 2 1 1

Выходные данные

2
1 2
2 3

Страница: 1 Отображать по:

Выбрано

Отменить

Добавить в контест