Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Получаем значения
- n = int(input())
- mass = []
- mass_count = []
- for _ in range(n):
- m = int(input())
- mass_count.append(m)
- _mass = [[0,0]]
- for __ in range(m):
- _mass.append(list(map(int, input().split())))
- mass.append(_mass)
- input()
- q = list(map(int, input().split()))
- result_values = []
- # Получаем все возможные значения
- for number, values in enumerate(mass):
- appended_list = []
- for value in result_values:
- for _value in values:
- appended_list = appended_list + [[max(value[0], _value[0]), value[1]+_value[1]]]
- if number == 0:
- appended_list += values
- # print(appended_list, "\t\t", values)
- result_values += appended_list
- # Сортируем по сумме
- result_values.sort(key=lambda _x: _x[1])
- # Ищем нужные значения
- for value in q:
- searched_data = [result_values[-1][0], result_values[-1][1]]
- if searched_data[1] < value:
- print(-1, end=" ")
- continue
- for data in result_values[::-1]:
- # print(data, value, end="\n\n")
- if data[1] >= value:
- if searched_data[0] >= data[0]:
- searched_data[0] = data[0]
- searched_data[1] = data[1]
- else:
- break
- print(searched_data[0], end=" ")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement