Определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар

@DaraChernyshova · Регистрация: 06.03.2021

Студворк — интернет-сервис помощи студентам

6_(47) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар.
Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K.
Пример входного файла:
8
3
8
14
11
2
17
5
9
В примере рассмотрим пары со значением K кратным трём. В данном случае есть 14 подходящих пар. Например, для пары (9, 17) значение K равно 6 (6 чисел из набора меньше среднего арифметического 13). В ответе надо записать числа 14 и 6.

Буду благодарна за пример такой программы

@Ivan_jester · 08.05.2022, 11:02

Я не очень понимаю значение фразы "кратным ста". Что тут имеют в виду? Оба числа пары кратны ста, нуль кратен ста, среднее арифметическое кратно ста? Про что речь. Для любого случая программа несложная, но дайте пж пояснение

@Red white socks · 08.05.2022, 11:16

Сообщение от Ivan_jester

Я не очень понимаю значение фразы "кратным ста". Что тут имеют в виду? Оба числа пары кратны ста, нуль кратен ста, среднее арифметическое кратно ста? Про что речь. Для любого случая программа несложная, но дайте пж пояснение

Ivan_jester,

Сообщение от DaraChernyshova

Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары

@eaa · 08.05.2022, 12:24

отсортируй, да найди бинпоиском.

@gglin · 05.01.2023, 02:20

ответ займет всего лишь одно столетие, но он будет

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
f = list(map(int, open('26.txt')))
 
def K(n):
    k = 0
    for i in f:
        if i < n:
            k += 1
    return k
 
 
count_p = 0
max_k = -1000000
 
for i in range(len(f)-1):
    for j in range(i + 1, len(f)):
        n1 = f[i]
        n2 = f[j]
        sr = (n1 + n2) / 2
 
        k = K(sr)
        if k != 0 and k % 100 == 0:
            count_p += 1
            max_k = max(max_k, k)
print(count_p, max_k)

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@DaraChernyshova 2 / 2 / 0 Регистрация: 06.03.2021 Сообщений: 248

	Определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар 20.03.2022, 21:46. Показов 3136. Ответов 4 Метки нет (Все метки) 6_(47) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар. Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109. В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K. Пример входного файла: 8 3 8 14 11 2 17 5 9 В примере рассмотрим пары со значением K кратным трём. В данном случае есть 14 подходящих пар. Например, для пары (9, 17) значение K равно 6 (6 чисел из набора меньше среднего арифметического 13). В ответе надо записать числа 14 и 6. Буду благодарна за пример такой программы 0

@Ivan_jester 1 / 1 / 0 Регистрация: 08.05.2022 Сообщений: 1
	08.05.2022, 11:02
	Я не очень понимаю значение фразы "кратным ста". Что тут имеют в виду? Оба числа пары кратны ста, нуль кратен ста, среднее арифметическое кратно ста? Про что речь. Для любого случая программа несложная, но дайте пж пояснение 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	08.05.2022, 12:24
	отсортируй, да найди бинпоиском. 1