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

Разбор задания кегэ типа 17 ЕГКР 21 декабря 2024 года

Задание 17:
В файле содержится последовательность целых чисел. Её элементымогут принимать целые значения от -100000 до 100000 включительно.
Определите количество троек последовательности, в которых хотя бы один элемент является пятизначным числом и оканчивается на 43,
а сумма квадратов элементов тройки не больше квадрата максимального элемента последовательности, являющегося пятизначным числом и оканчивающегося на 43.
Гарантируется, что такой элемент в последовательности есть.
В ответе запишите количество найденных троек, затем минимальную из сумм квадратов элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Задание не сложное, но требующее внимательности и аккуратности при выполнении
Выполнение можно/нужно разбить на два этапа

Считываение данных и определение числа для сравнения
Обработка троек

Реализуем первый этап

Читаем число, заносим в список
Проверяем, что пятизначное и оканчивается на 43
лучше выделить в подпрограмму (надо будет проверять в разных местах)
можно разными способами - будем через строковое представление
Если больше ответа, то фиксируем
выводим общее число чисел и отобраное

def f5_43 (n) :
  sn = str(abs(n)) # строчное предсталение числа
  if len (sn) != 5 or sn[-2:] != '43' : # значение не удовлетворяет требованиям
    return False
  return True
D = [] # список для чисел
ans = None
for s in open('17_19249.txt'):
  n = int(s) # чтение числа
  D.append(n) # фиксация числа в списке
  if f5_43(n) == False : continue
  if ans == None or n > ans : # значение п над 
    ans = n 
print(ans, len(D), D[-5:]) # отладочная печать

Переходим к 2 этапу.

инициализируем ответы
организуем перебор троек (с 2- го места до конца списка)
проверяем свойства тройки и при необходимости фиксируем результаты

def f5_43 (n) :
  sn = str(abs(n)) 
  if len (sn) != 5 or sn[-2:] != '43' : 
    return False
  return True
D = [] 
ans = None
for s in open('17_19249.txt'):
  n = int(s) 
  D.append(n) 
  if f5_43(n) == False : continue
  if ans == None or n > ans : 
    ans = n 
print(ans, len(D), D[-5:]) 
ans = ans ** 2 # фиксируем квадрат 
kk, mrez = 0, None # инициализация результата
for i in range(2, len(D)):
  x, y, z = D[i-2], D[i-1], D[i] # решительные могут упростить x,y,z = D[i-2:i+1]
  if (f5_43(x) or f5_43(y) or f5_43(z)) == False : # проверка 1-го условия
    continue
  r = x*x +y*y +z*z # вычисляем сумму квадратов   
  if r > ans : # проверка 2-го условия
    continue
  kk += 1 # фиксируем кол-во троек
  if mrez == None or mrez > r : # проверяем и улучшаем минимальную сумму
    mrez = r
    print(kk, mrez, (x,y,z),r, ans) # отладочная печать
print(kk, mrez)

Получаем верный ответ.
Промежуточная/отладочная печать помогает контролировать процесс получения результатов и правильность программы

Прикрепленные файлы
17_19249.txt

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

Печать