Описание задачи
Спортивная школа по синхронному плаванию «Золотая рыбка» приехала в детский лагерь «Радость» для проведения летних сборов. Прежде всего вожатым требуется расселить спортсменок по комнатам. Главный тренер предложил для расселения следующее правило: в комнату заселяют всю команду целиком и больше никого другого. Всего приехало n команд спортсменок. Количество комнат заданной вместимости в лагере ограничено. Определите, получится ли у вожатых расселить детей?
Формат ввода
В первой строке задано число n – число команд спортсменок. Во второй строке записаны n чисел a[i] — количество количество спортсменок в i -й команде. Далее следует число k – количество типов комнат, и k пар вида вместимость комнаты, количество таких комнат. Все числа во входных данных положительные целые и не превосходят 10000.
Формат вывода
Выведите Yes, если у вожатых получится расселить спортсменок, и No, если не получится.
Ввод
3
1 2 3
1
2 3
Вывод
No
Мой код:
n = int(input())
com_list = list(map(int, input().split()))
k = int(input())
k_list = []
for _ in range(k):
res = list(map(int, input().split()))
k_list.extend([res[0]]*res[1])
if len(k_list) < n:
print('No')
else:
s = 0
for i in range(n):
if sorted(com_list, reverse=True)[i] <= sorted(k_list, reverse=True)[i]:
s+=1
else:
break
print("No" if s<n else 'Yes')
Постоянная проблема со скоростью работы кода и потреблением памяти