• 小P的金字塔


    题目描述
    小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
    
  • 相关阅读:
    RF操作execl
    fiddler 设置代理以后不能访问网络的解决办法
    Eclipse没有Web插件和JavaEE插件咋整
    mysql 分页查询的标准写法
    java读写操作
    java 链接mysql
    关于博客
    响应式排版中的基础知识
    前端性能优化最佳实践
    HTTP必知必会
  • 原文地址:https://www.cnblogs.com/helloworld2019/p/10471900.html
Copyright © 2020-2023  润新知