Форум » Обработка целых чисел » 25 (3765) » Ответить
25 (3765)
framboise: [quote]В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чисел с чётной суммой, что их среднее арифметическое меньше половины чисел из набора, и наибольшее из средних арифметических таких пар. Входные данные представлены в файле 26-49.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109. В ответе запишите два целых числа: сначала количество пар, затем наибольшее среднее арифметическое. Пример входного файла: 8 3 8 14 11 2 17 5 9 В данном случае есть три подходящие пары: 2 и 8 (среднее арифметическое 5), 2 и 14 (среднее арифметическое 8), 3 и 11 (среднее арифметическое 7), 3 и 17 (среднее арифметическое 10). В ответе надо записать числа 4 и 10.[/quote] Указана неточность в описании (красным в тексте) Уточните пожалуйста условие, непонятно по каким причинам выбираем эти пары, если всего рассматривать пар, которые дают в сумме четную сумму, то их 13: 3 11 (7.0) 3 17 (10.0) 3 5 (4.0) 3 9 (6.0) 8 14 (11.0) 8 2 (5.0) 14 2 (8.0) 11 17 (14.0) 11 5 (8.0) 11 9 (10.0) 17 5 (11.0) 17 9 (13.0) 5 9 (7.0) почему из них взяты только выделенные?
Ответов - 5
cabanov.alexey: О, действительно опечатка, там четыре. Отбираем по критерию таких пар чисел с чётной суммой, что их среднее арифметическое меньше половины чисел из набора
Поляков: cabanov.alexey пишет: О, действительно опечатка, там четыре. Исправлено.
framboise: Почему мы берем пару 3 17 (10.0), но не берем пару 11 9 (10.0), у них одинаковые средние арифметические? что понимается под "меньше половины чисел из набора"? Объясните пожалуйста
cabanov.alexey: Всё, я понял в чём ошибка. К этой задаче в сборнике один входной набор, а в генераторе другой. Вот цитата из сборника (26.49): Пример входного файла: 6 3 8 14 11 2 17 В данном случае есть четыре подходящие пары: 2 и 8 (среднее арифметическое 5), 2 и 14 (среднее арифметическое 8), 3 и 11 (среднее арифметическое 7), 3 и 17 (среднее арифметическое 10). В ответе надо записать числа 4 и 10.
Поляков: cabanov.alexey пишет: К этой задаче в сборнике один входной набор, а в генераторе другой. Видимо не оттуда скопировал. Исправлено, спасибо.
полная версия страницы