第四题水利 (water)CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题面背景】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。 CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
![第四题水利 (water) 【题面背景】 你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。 为什么是伍子胥呢?因为伍子胥是古代水战兵法的开创者，在中国兵学史上具有重要地位，代表作品有《水战兵法》。伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界上第一条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发 展有着重大的意义。 现在伍子胥计划建造一座灌溉用的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机”上编写程序，帮他计算水池的最大容积。 等等，为啥春秋战国时期有计算机?大概是你在漂流筏上被转晕，神游到《三体》世界了吧。 【题目描述】 已有n条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条，水池的容积即为宽与高的乘积。 相邻垂线段之间的距离都是1单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。 【输入格式】 第一行一个数n, 表示垂线的数量 第二行n个数，每个数依次表示一条垂线的高度 【输出格式】 一行一个数，表示最大的水池容积 【样例输入】 11 1 8 6 2 5 4 8 3 7 2 1 【样例输出】 49 【样例解释】 选择2号和9号位置的垂线容积最大7*7=49 【数据规模及约定】 对于30%的数据 n<=20 ai<=50 对于50%的数据 n<=500 ai<=1000 对于70%的数据 n<=5000 ai<=1000 对于100%的数据2<=n<=1000000 ai<=109 注意答案可能超过int的最大值]( "第四题水利 (water) 【题面背景】 你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。 为什么是伍子胥呢?因为伍子胥是古代水战兵法的开创者，在中国兵学史上具有重要地位，代表作品有《水战兵法》。伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界上第一条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发 展有着重大的意义。 现在伍子胥计划建造一座灌溉用的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机”上编写程序，帮他计算水池的最大容积。 等等，为啥春秋战国时期有计算机?大概是你在漂流筏上被转晕，神游到《三体》世界了吧。 【题目描述】 已有n条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条，水池的容积即为宽与高的乘积。 相邻垂线段之间的距离都是1单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。 【输入格式】 第一行一个数n, 表示垂线的数量 第二行n个数，每个数依次表示一条垂线的高度 【输出格式】 一行一个数，表示最大的水池容积 【样例输入】 11 1 8 6 2 5 4 8 3 7 2 1 【样例输出】 49 【样例解释】 选择2号和9号位置的垂线容积最大7*7=49 【数据规模及约定】 对于30%的数据 n<=20 ai<=50 对于50%的数据 n<=500 ai<=1000 对于70%的数据 n<=5000 ai<=1000 对于100%的数据2<=n<=1000000 ai<=109 注意答案可能超过int的最大值")
CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为什么是伍子胥呢?因为伍子胥是古代水战兵法的开创者，在中国兵学史上具有重要地位，代表作品有《水战兵法》。伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界上第一条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发 展有着重大的意义。CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在伍子胥计划建造一座灌溉用的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机”上编写程序，帮他计算水池的最大容积。CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
等等，为啥春秋战国时期有计算机?大概是你在漂流筏上被转晕，神游到《三体》世界了吧。CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已有n条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条，水池的容积即为宽与高的乘积。CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
相邻垂线段之间的距离都是1单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个数n, 表示垂线的数量CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个数，每个数依次表示一条垂线的高度CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个数，表示最大的水池容积 CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
11CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 8 6 2 5 4 8 3 7 2 1CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
49CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例解释】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
选择2号和9号位置的垂线容积最大7*7=49CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据规模及约定】CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于30%的数据 n<=20 ai<=50CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据 n<=500 ai<=1000CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于70%的数据 n<=5000 ai<=1000CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据2<=n<=1000000 ai<=109CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意答案可能超过int的最大值 CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
CtD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
