def test_nodes_in_mwis(self):
parsed_file = [7, 3, 4, 5, 8, 2, 5, 4]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
import ipdb; ipdb.set_trace()
result = nodes_in_solution(parsed_file[1:], mwis)
self.assertEqual(result, '0101010')
def test_get_nodes_in_mis_three(self):
parsed_file = [3, 2, 3, 2]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
self.assertListEqual(mwis, [0, 2, 3, 4])
result = nodes_in_solution(parsed_file[1:], mwis)
self.assertEqual(result, '101')
def test_get_mwis_example_2(self):
parsed_file = [
10,
460,
250,
730,
63,
379,
638,
122,
435,
705,
84,
]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
result = nodes_in_solution(parsed_file[1:], mwis)
self.assertEqual(result, '1010010010')
self.assertEqual(mwis[-1], 2533)
def test_get_mwis_example_1(self):
parsed_file = [
10,
280,
618,
762,
908,
409,
34,
59,
277,
246,
779,
]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
result = nodes_in_solution(parsed_file[1:], mwis)
self.assertEqual(result, '0101010101')
self.assertEqual(mwis[-1], 2616)
def test_get_mwis_three(self):
parsed_file = [3, 2, 3, 2]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
self.assertListEqual(mwis, [0, 2, 3, 4])
self.assertEqual(mwis[-1], 4)
def test_get_mwis_two(self):
parsed_file = [2, 2, 3]
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
self.assertListEqual(mwis, [0, 2, 3])
self.assertEqual(mwis[-1], 3)
def test_get_mwis(self):
parsed_file = parse_file(TEST_INPUT_FILE)
parsed_input = parse_input(parsed_file)
mwis = get_mwis(parsed_input)
self.assertEqual(mwis[-1], 17)