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

Разбор Статграда от 2024-12-17. Часть 6( 24, 26)

Задания 24

Текстовый файл состоит из цифр от 1 до 9, знаков операций «+», «–» и «*» и заглавных латинских букв A, B, C, D.
Назовём правильной суммой строку, содержащую последовательность из одного или более десятичных чисел, в которой между соседними числами стоит ровно один знак «+» и нет других знаков. Назовём результатом правильной суммы число, которое получится при выполнении записанных в соответствующей строке сложений.
Найдите в данной строке правильную сумму, расположенную непосредственно после буквы A и имеющую наибольший результат.

Задание нельзя назвать сложным. Оно легко раскладывается на несколько простых шагов:

Считать строку
Разбить строку по символу A
Обработать каждый отрезок. Один из возможных путей
1. Проверить первый символ
2. Пробегать до тех пор, пока не встретим запрещенный знак/букву или ++
3. Выделить найденную подстроку, разбить по знаку + и найти сумму

Возможен и другой путь (возможно реализация двух вариантов для проверки)

Считать строку
Заменить "лишние" знаки буквы и '++' на служебный знак
Разбить строку по 'A' и обработать каждый фрагмент
1. Разбить по служебному и взять первую подстроку
2. Проверить первый и последний символ и подсчитать сумму

Реализуем оба варианта

s = open('24_24-12.txt').readline() # чтение данных
sss= s.split('A') # разбиение по A
print(len(sss)) # отладочная печать
ans = -1 # инициализация невозможным
for ss in sss: # перебор фрагментов
  if not ss or ( ss[0] in '+-*BCD') : # отсев невозможных 
    continue 
  j = 0 # инициализация указателя
  # далее движения указателя если: есть куда, допустимое
  while (j + 1 < len(ss)) and not (ss[j+1] in '-*BCD') and ss[j:j+2] !='++' :
    j += 1 
  sr = ss[:j+1].split('+') # выделяем подстроку и разбиваем на слагаемые 
  if sr[-1] == '' : sr.pop() # последний мог быть +
  rez = sum([int(s) for s in sr]) # находим сумму
  if rez > ans : # проверка на максимальность
    ans = rez # фиксация результата
    print(ans, ss[:j+1]) # отладочная печать 
print(ans)

s = open('24_24-12.txt').readline() # чтение данных
for a in '-*BCD' :
  s = s.replace(a,'#')
s = s.replace('++','#')
sss= s.split('A') # разбиение по A
print(len(sss)) # отладочная печать
ans = -1 # инициализация невозможным
for ss in sss: # перебор фрагментов
  s = ss.split('#')[0] # разбиваем по служебному и берем первый
  if not(s) or (s[0] == '+') : continue
  sr = s.split('+')  # разбиваем на слагаемые
  if sr[-1] == '' : sr.pop() # последний мог быть +
  rez = sum([int(s) for s in sr]) # находим сумму
  if rez > ans : # проверка на максимальность
    ans = rez # фиксация результата
    print(ans, s) # отладочная печать 
print(ans)

Трудоемкость написания примерно одинакова, первый немного эффективнее.
Что использовать на экзамене? На этот вопрос ответить сложно, но знать и уметь применять надо каждый.

Задание 26

Участники викторины письменно отвечают на 10 вопросов различной сложности. За правильный ответ начисляется от 1 до 5 баллов в зависимости от сложности вопроса. За неверный ответ вычитается от 1 до 5 баллов. Участник может не отвечать на какой-то вопрос, в таком случае баллы за этот вопрос не начисляются. По результатам викторины для каждого участника вычисляются три показателя:

1) сумма – общее количество набранных баллов;
2) плюсы – сумма баллов без учёта неверных ответов;
3) ответы – общее количество сданных ответов (верных и неверных).

В таблице результатов участники располагаются

по убыванию первого показателя – суммы,
при равенстве сумм – по убыванию второго показателя (плюсов),
при равенстве сумм и плюсов – по убыванию третьего показателя (ответов).
При равенстве всех трёх показателей участники располагаются в итоговой таблице в порядке возрастания их личных номеров.

Дальнейший отбор проводится среди тех, кто набрал положительную сумму баллов, участники с нулевой и отрицательной суммой исключаются. В следующий тур проходят участники, занявшие места в первой трети полученной таблицы (учитываются только положительные результаты), а также те, у которых все три показателя такие же, как у занявшего последнее место в первой трети таблицы.

Право участия в дополнительном отборочном туре получают 10 % из тех, кто набрал положительную сумму, но не попал сразу в следующий тур, а также те, у которых все три показателя такие же, как у занявшего последнее место среди этих 10 %.

Определите ID участника, занимающего в таблице первое место среди тех, кто прошёл в дополнительный отборочный тур, а также общее количество участников дополнительного отборочного тура.
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 10 000) – общее количество участников.
Каждая из следующих N строк соответствует одному участнику и содержит 11 целых чисел, разделённых пробелами:
сначала ID участника, затем – баллы, полученные им за каждый из 10 вопросов.

Задание имеет очень объёмное условие. Для реализации надо

считать данные, вычислить значения от результатов (суммы, плюсы, ответы), отбросить "выбывших"
отсортировать в нужном порядке
найти ответы

Задание можно решить в табличном процессоре, но разберем программый способ.

Считаем данные в словарь.
Для каждого участника вычислим итоговые характеристики и определим участие в конкурсном отборе. Данные участвующих занесем в новый список в "удобном" порядке.
Отсортируем список
Определим ID первого в дополнительном отборе и количество участников дополнительного отбора

def fread(name): # чтение данных из файла во внешний словарь
  f = open(name) # открытие файла
  n= int(f.readline()) # чтение числа участников
  for i in range(n) : # чтение сведений об участниках
    A = list(map(int,f.readline().split())) # данные участника
    Dt[A[0]]=A[1:] # занесение в словарь
    # можно было сразу обработать и хранить итоговые для части участников
  return n
Dt = dict() # словарь для данных об участнике
n = fread('26_24-12.txt')
Data = [] # записывает итоговые характеристики для участников отбора
for d in Dt : # пробег по участникам
  sd,pd, k = 0, 0, 0 # итоговые - сумма, плюсы, ответы
  for x in Dt[d] : # подсчёт итоговых
    sd += x # сумму для всех ответов
    if x > 0 : pd += x # плюсы для правильных
    if x != 0 : k+=1 # количество ответов
  if sd <= 0 : continue # неположительная сумма - выбывает из конкурса
  Data.append([-sd, -pd, -k, d]) # настраиваем сортировку порядком и знаками
Data.sort() # сортируем по умолчанию - все задано порядком и знаками
m = len(Data) # количество участников в отборе
m3 = int(m / 3) # определяем треть участников
print ('1*', n, m, m3, Data[m3]) # отладочная печать
while Data[m3][:3] == Data[m3+1][:3] : # добавляем "равных"
  m3 +=1
# первый ответ найден, отладочная печать  
print ('ans1 =', Data[m3+1][3],'=', m3, Data[m3], Data[m3+1])
m10 = m3 + int((m - m3)/10) # начальный индекс 10%-го
print ('2*',m10, Data[m10]) # отладочная печать
while Data[m10][:3] == Data[m10+1][:3] : # добавляем равных
  m10 +=1
# второй ответ найден, отладочная печать  
print ('ans2=', m10 - m3,'=',Data[m10][3], m10, Data[m10], Data[m10+1], m - m10)

Прикрепленные файлы
24_24-12.txt
26_24-12.txt

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

Печать