Advertisement
ilyakanyshev

Untitled

Nov 22nd, 2020 (edited)
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. # Получаем значения
  2. n = int(input())
  3. mass = []
  4. mass_count = []
  5. for _ in range(n):
  6. m = int(input())
  7. mass_count.append(m)
  8. _mass = [[0,0]]
  9. for __ in range(m):
  10. _mass.append(list(map(int, input().split())))
  11. mass.append(_mass)
  12.  
  13. input()
  14. q = list(map(int, input().split()))
  15.  
  16. result_values = []
  17.  
  18.  
  19. # Получаем все возможные значения
  20. for number, values in enumerate(mass):
  21. appended_list = []
  22. for value in result_values:
  23. for _value in values:
  24. appended_list = appended_list + [[max(value[0], _value[0]), value[1]+_value[1]]]
  25. if number == 0:
  26. appended_list += values
  27. # print(appended_list, "\t\t", values)
  28. result_values += appended_list
  29.  
  30. # Сортируем по сумме
  31. result_values.sort(key=lambda _x: _x[1])
  32.  
  33. # Ищем нужные значения
  34. for value in q:
  35. searched_data = [result_values[-1][0], result_values[-1][1]]
  36. if searched_data[1] < value:
  37. print(-1, end=" ")
  38. continue
  39. for data in result_values[::-1]:
  40. # print(data, value, end="\n\n")
  41. if data[1] >= value:
  42. if searched_data[0] >= data[0]:
  43. searched_data[0] = data[0]
  44. searched_data[1] = data[1]
  45. else:
  46. break
  47. print(searched_data[0], end=" ")
  48.  
  49.  
  50.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement