def test_solve_it_19_items():
# 19 item problem
input_text = "19 31181\n1945 4990\n321 1142\n2945 7390\n4136 10372\n1107 3114\n1022 2744\n1101 3102\n2890 7280\n962 2624\n1060 3020\n805 2310\n689 2078\n1513 3926\n3878 9656\n13504 32708\n1865 4830\n667 2034\n1833 4766\n16553 40006"
best_value = 12248
optimal = 1
best_choice = [0,0,1,0,1,1,0,0,1,0,1,0,0,0,0,0,0,0,0]
output_data = str(best_value) + ' ' + str(optimal) + '\n'
output_data += str(best_choice)
result = solve_it(input_text)
assert result == output_data
def test_solve_it_4_items():
# 4 item problem
input_text = "4 11\n8 4\n10 5\n15 8\n4 3\n"
best_value = 19
optimal = 1
best_choice = [0,0,1,1]
output_data = str(best_value) + ' ' + str(optimal) + '\n'
output_data += str(best_choice)
result = solve_it(input_text)
assert result == output_data
def algo(cache_size, nb_cache, endpoints, video_sizes):
tab_of_tab_request_servers = []
return solve_it(tab_of_tab_request_servers, cache_size)
