Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt После событий известной сказки А.С. Пушкина старик решил принципиально не пользоваться услугами золотой рыбки. Поэтому, для того, чтобы изготовить новое корыто, он честно заготовил n одинаковых досок. Но, гостивший в это время у старика со старухой внук, решил, что ему нужно научиться пилить. И, не сказав ничего своему деду, внук быстро распилил каждую из досок на две части. В итоге у старика оказались 2 * n кусков досок. Самое интересное, что все эти куски оказались разными по длине, но имели целочисленные размеры. К сожалению, старик забыл, какова была исходная длина целых досок. Немного подумав, старик все-таки решил обратиться к золотой рыбке но не за готовым корытом, а за советом. Рыбка согласилась помочь, но загадала старику загадку: "Найди для каждой части доски её пару, тогда я сделаю доски целыми". Теперь старик целыми днями сидит над этими частями досок и складывает их то так, то этак. Нужно ему помочь. Для этого требуется для каждого куска доски найти номер парного ей куска. Формат ввода В первой строке задается целое число n — исходное количество целых досок. 1 ≤ n ≤ 105. Во второй строке заданы 2 * n целых чисел di — длины всех кусков, которые получились после "тренировки" внука. 1 ≤ di ≤ 109. Гарантируется, что эти числа попарно различны, и их можно разбить на пары одинаковых по сумме чисел. Все эти части досок пронумерованы от 1 до 2 * n в том порядке, в котором они заданы на входе. Формат вывода В первую строку вывести одно число — исходную длину целых досок. В следующих n строках вывести пары номеров кусков досок, которые составляют по длине целые доски. Номера выводить через один пробел, внутри пары сначала должен идти меньший номер, затем больший. Пары должны быть выведены в порядке возрастания первых номеров в парах. Пример Ввод Вывод 3 4 8 2 3 6 7 10 1 5 2 3 4 6

Для решения данной задачи необходимо найти пары кусков досок, которые в сумме дают одинаковую длину. Вот шаги, чтобы понять и реализовать решение:

1. Чтение входных данных: Сначала считываем количество исходных досок n и затем длины кусков d из входных данных.

2. Обработка кусков: Так как у нас есть 2 * n кусков, необходимо создать структуру, которая позволит отслеживать длину каждой части и её индекс. Для этого удобен словарь (или просто массив), где ключом будет сумма, а значением — список индексов кусков, дающих эту сумму.

3. Сумма двух кусков: Для каждого куска d[i], мы генерируем свою пару, проверяя, которая часть вместе с ней может образовать пару с одинаковой длиной. Мы используем словарь, чтобы хранить суммируемые пары.

4. Формирование результата: Когда мы найдём все пары кусков, мы можем вычислить длину исходных досок, которая равна удвоенной сумме каждого уникального значения из кусков.

5. Вывод результата: В конце выводим найденную сумму (длину) и сами пары кусков.

Вот пример кода для реализации решения:

def find_pairs(n, lengths):
    from collections import defaultdict
    
    pairs = []
    sum_dict = defaultdict(list)
    
    # Find the sum and indices
    for index in range(2 * n):
        for j in range(index + 1, 2 * n):
            current_sum = lengths[index] + lengths[j]
            sum_dict[current_sum].append((index + 1, j + 1))  # Store indices with 1-based indexing
    
    # We know that all sums should yield valid pairs, we'll take the first n pairs that we encounter
    used_indices = set()
    original_length = -1  # to be calculated
    
    for key, indices in sum_dict.items():
        if len(indices) >= 1:
            for pair in indices:
                a, b = pair
                if a not in used_indices and b not in used_indices:
                    pairs.append((a, b))
                    used_indices.add(a)
                    used_indices.add(b)
                if len(pairs) == n:  # Found n pairs
                    original_length = key
                    break
        if original_length != -1:
            break
    
    # Output the result
    print(original_length)
    for a, b in sorted(pairs):
        print(a, b)

# Чтение входных данных
n = int(input())
lengths = list(map(int, input().split()))

# Вызов функции для поиска пар
find_pairs(n, lengths)

Пояснение к коду:

• Мы используем defaultdict, который позволяет автоматически создавать список, если он еще не был задан.
• Вложенный цикл ищет все пары, но количество операций растет квадратично, что в пределах ограничений задачи может быть приемлемо.
• Проверяем и собираем только уникальные индексы.
• На выходе мы предоставляем длину исходных досок и пары в соответствии с требуемым форматом.

Попробуйте реализовать данный код и протестировать его с примерами, чтобы увидеть, как он работает!