Статья Автор: Лебедев Дмитрий Алексеевич

_Разбор задания кегэ типа 09 (демо версия 2026 года)

Задание 09

Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел.
Определите сумму чисел в строке с наибольшим номером, для которой выполнены оба условия:
– в строке есть одно число, которое повторяется трижды, остальные четыре числа различны;
– среднее арифметическое неповторяющихся чисел строки не больше повторяющегося числа.
В ответе запишите только число.
(Файл DEMO_9.ods приложен к тетради)

Будет разобран/показан только ПРОГРАММНЫЙ способ решения задания.
(решение с помощью табличного редактора считается малоэффективным, но желающие
могут решать и с помощью табличного редактора)

Решение задания типа 9 программным способом содержит следующие этапы

Коприрование данных в текстовый файл

открытие файла электронной таблицы
выделение и копирование данных Ctrl+A, Ctrl+C
переход в Блокнот и вставка данных Ctrl+V
(можно сравнить количество строк)
Сохранение данных в рабочую директорию (ту, где сохраняются программы)

Этот блок проущен, текстовый файл с 42000 строк добавлен под именем DEMO_9.txt
В дальнейшем будем обращаться к нему.

Написание программы состоит из нескольких этапов
1. Блок открытия файла и цикл построчного считывани
2. Подпрограмма/Блок обработки строки
3. Добавление вывода результата - здесь есть сложность, нужен номер строки в файле (начинается с 1)
  можно получать его счётчиком, а можно указать в цикле - главное не забыть ПРОВЕРИТЬ

Реализуем этапы последовательно.

# А.Считывание строк, вывод их количества и последней строки
k = 0 # счётчик строк
for s in open('DEMO_9.txt'): # пробег по всем строкам файла
  k += 1 # увеличиваем число считанных строк на 1 (номер строки)
  A = [int(x) for x in s.split()] #перевод строки в список чисел
  # здесь будет обработка/вызов подпрограммы обработки
print(k, A) # проверочная печать - число строк и последний список

Запускаем код, убеждаемся в работоспособности, сравниваем число строк и последнюю строки
Пишем подпрограмму def f9(A), получающую набор чисел и возвращающую удовлетворяет ли набор условиям

На входе список целых чисем. Примерный алгоритм

Считаем количество и сумму чисел встречающихся ровно 3 раза (k3,s3) и 1 раз (k1,s1)
(строка не подходит, если k3 != 3 или k1 != 4)
Сравниваем средние значения: должно быть \(\frac{s_1}{k_1} <= \frac{s_3}{k3} \ или\ s_1\cdot k_3 <= s_3\cdot k_1 \)
строка не подойдет, если условие не будет выполнено
Вернем True если верно и Fakse в противном случае

Добавим вызов в основную программу и при получении True будем выводить/сохранять сумму чисел списка, номер строки и список чисел (для проверки)

# Считывание организуем по номеру строки, зная их количество
# код пишем подробно
def f9 (A): # подпрограмма проверки
  k3, k1, s3, s1 = 0, 0, 0, 0 # инициализация значений
  for x in A : # перебор значений 
    if A.count(x) == 3 : # определяем: число вхождений равно 3 
      k3 += 1 
      s3 += x
    if A.count(x) == 1 : # определяем: число вхождений равно 1 
      k1 += 1 
      s1 += x
  # Проверка условий ТОЛЬКО после подсчёта k1, k3, s1, s3
  if (k3 != 3) or (k1 != 4) : # Проверка  1-го услолвия 
    return False  
  if s1 * k3  > s3 * k1 : # Проверка  2-го услолвия 
    return False
  return True # Условия выполнены

# А.Считывание строк, вывод их количества и последней строки
k = 0 # счётчик строк
for s in open('DEMO_9.txt'): # пробег по всем строкам файла
  k += 1 # увеличиваем число считанных строк на 1 (номер строки)
  A = [int(x) for x in s.split()] #перевод строки в список чисел
  if f9(A) == True :# проверка условий (== True можно не писать)
    #print(sum(A), k, A) # хорошо (можно сделать проверкн), если строк немного, последний вывод дает ответ
    ans, kk, B = sum(A), k, A.copy() #если строк много, можно просто ans, kk = sum(A), k
print(ans, kk, B) # дополнительный вывод и проверка (можно выводить только ans)

Правильный ответ получен.
Номер строки можно было не получать/выводить( однако есть задания с номером строки, поэтому показали как это делается)

Прикрепленные файлы
DEMO_9.ods
DEMO_9.txt

Чтобы оставить комментарий нужна авторизация

Печать