昌昌参与了某游戏平台上进行游戏测试,
该游戏平台上提供测试的每个游戏都有一个开始时间si、结束时间ei与游戏评分ti,
并且规定如果要参与游戏测试必须在开始时间进入游戏,结束时间退出游戏,同时每个游戏结束后必须留有1的时间为测试下一个游戏做准备。
并且在同一时间只能测试一个游戏。
现在平台给出每个游戏的开始时间、结束时间与游戏评分,
现在昌昌想知道,如何安排游戏的顺序,使自己能参与测试的游戏数量最多。同时,在此基础上,使得所参与所有测试的游戏评分中的最高值达到最小。
2 4 1 2 6 2 5 7 6 9 11 6 10 12 2 1 1 6 1 2 3
2 11 1 3