问题 6680 --昌昌测试游戏

6680: 昌昌测试游戏★★★★

时间限制: 4 Sec  内存限制: 256 MB
提交: 34  解决: 12
[提交][状态][命题人:]

题目描述

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

输入

第一行一个正整数T,代表测试数据的组数为T组。
每组数据中,第一行为一个正整数n,代表游戏的数量。
接下来n行,每行为三个正整数si,ei,ti,分别游戏测试的开始时间,结束时间和游戏评分值。
其中1<=T<=20;1<=n<=100,000;1<=si,ei,ti<=2*109

输出

每组数据输出两个正整数,这两个正整数用空格隔开,分别是最多能参与测试的游戏数和所参与测试的游戏评分中最高值所能达到最小值。
样例输入
Copy
2
4
1 2 6
2 5 7
6 9 11
6 10 12
2
1 1 6
1 2 3
样例输出
Copy
2 11
1 3

提示

来源

[提交][状态]