InformaticsOlympiad/1. 算法部分/第9章动态规划/第三节动态规划经典题/10.筷子/chop_data/chop9.IN

100 47
1 2 44 11 14 34 16 9 19 22 5 24 4 43 3 15 46 19 39 17 35 43 36 16 9 17 24 13 42 14 25 8 44 15 39 49 25 45 42 2 8 8 26 2 30 1 39 33 39 36 28 11 35 30 48 33 50 13 34 15 5 39 25 45 26 29 48 35 17 1 36 50 39 38 10 8 46 40 30 44 35 15 5 32 15 44 9 14 28 49 9 8 14 9 29 25 15 8 31 37
	`100 47`
	`1 2 44 11 14 34 16 9 19 22 5 24 4 43 3 15 46 19 39 17 35 43 36 16 9 17 24 13 42 14 25 8 44 15 39 49 25 45 42 2 8 8 26 2 30 1 39 33 39 36 28 11 35 30 48 33 50 13 34 15 5 39 25 45 26 29 48 35 17 1 36 50 39 38 10 8 46 40 30 44 35 15 5 32 15 44 9 14 28 49 9 8 14 9 29 25 15 8 31 37`