问题 D: 小P的金字塔

问题 D: 小P的金字塔

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 4
[状态] [讨论版] [提交] [命题人:]
题目描述
小P感到自己前几天太作了,于是非常有远见的决定为自己建立一座金字塔。
现在他有n种标准长方体的石头,每种石头只有两个,第i种石头是长宽高分别为Xi,Yi,Zi的长方体。由于整个工程只有小P一个人,所以一切从简, 金字塔每一层只有一个石头且上一层的长宽必须严格小于下一层(石头可以旋转),为了彰显自己的地位,小P希望自己的金字塔尽量高 在此基础上小P希望自己的金字塔歪扭度最低,歪扭度为所有相邻层
(长的差-宽的差)2
请你求出小P金字塔的最高有多高,并求出在此基础上歪扭度的最低值
输入
第一行一个整数n (n≤1000)
接下来n行,每行三个整数Xi,Yi,Zi (Xi,Yi,Zi<105),表示石块的长宽高
输出
一行两个整数分别表示小P金字塔的高度以及在此基础上歪扭度的最低值
样例输入 Copy
3
1 6 19
6 6 8
1 6 17
样例输出 Copy
25 9
提示
样例解释
第一层为第二个石头以6∗8为底,6为高
第二层为第一个石头以1∗6为底,19为高

对于20%的数据,保证n≤4
对于另外30%的数据,保证xi=yi=zi
对于100%的数据,保证n≤1000,且xi,yi,zi<105