Есть такая вот задачка: В первой строке записано целое число n — количество проектов в Периметре (2 ≤ n ≤ 1 000). Во второй строке записаны n целых чисел — площади всех комнат в новом офисе. В i-й из следующих n строк записаны два целых числа — минимальная и максимальная площади комнаты, в которой согласна сидеть команда i-го проекта (естественно, минимальная площадь не превосходит максимальной). Все указанные площади положительные и не превосходят 10 000. Если существует единственный способ рассадить команды по комнатам так, чтобы все команды остались довольны, в первой строке выведите «Perfect!», а во второй строке — перестановку чисел от 1 до n. i-е число должно обозначать номер комнаты, которую должна занять команда i-го проекта. Комнаты занумерованы числами от 1 до n в том порядке, в котором они описаны во входных данных. Если возможных вариантов рассадки несколько, выведите «Ask Shiftman for help.» Если рассадить команды требуемым образом нельзя, выведите «Let's search for another office.»
Я придумал довольно странный код:
import sys
a = int(input())
squ = list(map(int,input().split()))
team = []
i = 0
while i < a:
b = list(map(int,input().split()))
team.append(b)
i += 1
for j in range(len(squ)):
c = 0
for c in range(len(squ)):
if squ[j] >= team[c][0] and squ[j] <= team[c][1]:
del team[c]
print('yes', j, c)
break
else:
print('no')
break
Но никак не могу придумать как сделать так чтоб он проверял комнаты и команды на совпадение и выводил все в правильном порядке! Надеюсь на помощь, может кто решал подобное и может скинуть код или объяснить какой алгоритм должен быть у решения! Спасибо) Задача не учебная, просто для себя решаю изучая питон! Тестовые значения:
3
40 50 60
30 70
20 40
60 60
Вывод должен быть:
Perfect!
2 1 3