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

Набор заданий 26 для разбора (хронология)

f_in =  open('26_any_01.txt') # открытие файла
N = int(f_in.readline()) # чтение числа записей
print ('В файле {} записей.'.format(N)) # отл. печать
dp = {} # словарь год : виды марок
mx = 8 # кол-во типов марок (из условия)
for i in range(N) : # чтение описания марок
  year, num = map(int, f_in.readline().split()) # год и тип марки
  if year in dp : dp[year].add(num) # добавление в словарь
  else : dp[year] = {num}
print ('Диапоз лет {} - {}. Всего лет {}.'.format(min(dp),max(dp), len(dp))) # отл. печать
ans1, ans2 = 0, (0, 1960) # ответы : кол-во типов, которых нет; максим. нехватка и год (ниже "плинтуса")
for d in dp : # вычисление ответов
  ans1 += mx - len(dp[d]) # подсчёт числа типов, которых нет
  ans2 = max((mx - len(dp[d]) , d),ans2) # поиск максимального кортежа
print(ans1, ans2)  # расширенный вывод результата

def poisk(time) : # подпрограмма поиска свободной ячейки
  for d in dp : # пробег по ячейкам 
    if dp[d] < start : # ячейка с номером d - свободна
      return d # возврат ячейки
  return None # свободной ячейки нет  
f_in =  open('26_any_02.txt') # открытие файла
K = int(f_in.readline()) # чтение количества ячеек
N = int(f_in.readline()) # чтение числа туристов
print ('Всего {} ячеек и {} туристов.'.format(K,N)) # отл. печать
data = [tuple(map(int, f_in.readline().split())) for i in range(N)] # чтение описания туристов
print(data[-10:]) # отл. печать
data.sort() # сортировка туристов!!! Из условия не понятно, что это надо делать (если не увидеть ключевое слов СМОЖЕТ)
dp = {} # ячейка : время освобождения (-1 - свободна)
ans1, ans2 = 0, -1
for i in range(K) : dp[i+1] = -1 # начальное заполнение ячеек
for start, end  in data : # время обращения и время освобождения
  k = poisk(start) # поиск свободной ячейки
  if k  : # свободная ячейка существует
    ans1 +=1 # увеличение числа обслуженных
    ans2 = k # фиксация последней ячейки
    dp[k] = end  # заполнение ячейки
print(ans1, ans2)  # вывод результата

Задача решена "методом перебора" (каждый раз перебирали ячейки), без всякой попытки оптимизации.
Желательно посмотреть данные и тогда можно понять, что их предварительно надо сортировать (из примера это не следуе)
Ключевое слово в условии СМОЖЕТ, что предполагает, что надо обслужить как можно больше туристов

f_in =  open('26_any_03.txt') # открытие файла
L, M, N = map(int, f_in.readline().split()) # длина раб.дня, мин. простой, число деталей
print ('Длина рабочего дня {}; мин. время простоя {}; число деталей {}.'.format(L, M, N)) # отл. печать
start, end = [], [0]
for i in range (N) : # чтение циклов обработки
  x, y = map(int,f_in.readline().split())
  start.append(x)
  end.append(x + y)
start.append(L)
end.append(L)
start.sort()
end.sort()
print(start[:10])
print(end[-10:])

i, k =0, 0
ans1, ans2 = 0, 0
for j in range (N+1) :
  t = end[j]
  while start[i] <=t : i += 1
  if i == j :
    k+= 1
    z = start[i] - end[j]
    if z >=M :
      ans1 += 1
      ans2 = max(ans2, z)
    #print(i,j,k,z)
print(ans1, ans2)  # вывод результата

Прикрепленные файлы
26_any_01.txt
26_any_02.txt
26_any_03.txt
26_any_04.txt
26_any_05.txt

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

Печать