Автор | Сообщение |
|
Отправлено: 22.04.21 20:56. Заголовок: 25 (3765)
цитата: | В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чисел с чётной суммой, что их среднее арифметическое меньше половины чисел из набора, и наибольшее из средних арифметических таких пар. Входные данные представлены в файле 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. |
| Указана неточность в описании (красным в тексте) Уточните пожалуйста условие, непонятно по каким причинам выбираем эти пары, если всего рассматривать пар, которые дают в сумме четную сумму, то их 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) почему из них взяты только выделенные?
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 23.04.21 06:58. Заголовок: О, действительно опе..
О, действительно опечатка, там четыре. Отбираем по критерию таких пар чисел с чётной суммой, что их среднее арифметическое меньше половины чисел из набора
|
|
|
|
| Администратор
|
Сообщение: 2736
|
|
Отправлено: 23.04.21 09:13. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: цитата: | О, действительно опечатка, там четыре. |
|
Исправлено.
|
|
|
|
Отправлено: 23.04.21 15:25. Заголовок: Почему мы берем пару..
Почему мы берем пару 3 17 (10.0), но не берем пару 11 9 (10.0), у них одинаковые средние арифметические? что понимается под "меньше половины чисел из набора"? Объясните пожалуйста
|
|
|
|
Отправлено: 23.04.21 20:29. Заголовок: Всё, я понял в чём о..
Всё, я понял в чём ошибка. К этой задаче в сборнике один входной набор, а в генераторе другой. Вот цитата из сборника (26.49): цитата: | Пример входного файла: 6 3 8 14 11 2 17 В данном случае есть четыре подходящие пары: 2 и 8 (среднее арифметическое 5), 2 и 14 (среднее арифметическое 8), 3 и 11 (среднее арифметическое 7), 3 и 17 (среднее арифметическое 10). В ответе надо записать числа 4 и 10. |
|
|
|
|
|
| Администратор
|
Сообщение: 2737
|
|
Отправлено: 23.04.21 20:33. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: цитата: | К этой задаче в сборнике один входной набор, а в генераторе другой. |
|
Видимо не оттуда скопировал. Исправлено, спасибо.
|
|
|
|