U60653.殷真人的求助(写题还能看小说)
普及-
通过率:100.00%
时间限制:1.00s
内存限制:128MB
题目描述
小码宗最近很忙,因为新晋长老殷真人要盖房子了。
"玄天阁?"掌门青松子捋着胡须,看着殷真人呈上的图纸,"三层带露台,还有旋转楼梯?殷真人,你这是要开修真界第一家酒楼吗?"
殷真人嘿嘿一笑:"掌门师兄说笑了。这不是为了提升咱们小码宗的形象嘛!您看隔壁大剑门那破楼都敢叫'凌霄殿',咱们这'玄天阁'必须得盖得气派!"
"可现在是禁伐期啊。"青松子皱眉,"宗门规定,惊蛰至白露不得砍伐灵木。你这主梁要的千年铁木,上哪弄去?"
殷真人神秘地眨眨眼:"放心,山人自有妙计。"
三天后,小码宗后山。
"这就是你说的妙计?"青松子看着眼前这个三丈高、浑身铁疙瘩的大家伙,嘴角抽搐。
"伐木傀儡一号!"殷真人骄傲地拍了拍机器人的铁腿,"完全由灵石驱动,不用人力,不违禁伐令!"
围观的弟子们窃窃私语:"殷师叔又在捣鼓他那些奇怪玩意儿了..."
"上次那个自动炼丹炉把丹房炸了..."
"上上次的御剑飞行器栽进了茅厕..."
殷真人充耳不闻,跳上操纵台,按下启动按钮。伐木傀儡双眼亮起红光,发出"嗡嗡"的运转声。
"看好了!"殷真人拉动操纵杆,"这才是修真界伐木的正确打开方式!"
伐木傀儡迈着沉重的步伐走向一棵千年铁木,双臂化作旋转的锯齿。就在锯齿即将接触树皮的瞬间——
"咔嚓!"
傀儡的右臂突然脱臼,锯齿"嗖"地飞出去,将不远处药田里长老培育的九叶灵芝拦腰切断。
"我的九转还魂草!"药堂长老惨叫着扑向药田。
殷真人额头冒汗:"小问题,小问题..."他急忙调整操纵杆,傀儡左臂又伸出三把斧头。
斧头旋转如风车,然后——"砰!"地卡在了树干里拔不出来。傀儡开始冒黑烟,发出"嘎吱嘎吱"的怪响。
"殷真人..."青松子脸色发青,"你确定这玩意儿靠谱?"
"再给我一次机会!"殷真人擦着汗,按下紧急备用按钮。傀儡背部突然弹出一个巨大的锯片,开始疯狂旋转。
"终极伐木模式!启动!"
你需要写一个程序,帮助殷真人的傀儡找到最大,且能达到殷真人需求的锯片高度(锯片高度往上的会被砍下来),在不太过违反禁伐期的规则的情况下达到殷真人的需求。
输入格式
第 1 行 2 个整数 N 和 M,N 表示树木的数量,M 表示需要的木材总长度。
第 2行 N 个整数表示每棵树的高度Ai。
输出格式
1 个整数,表示锯片的最大高度。
输入输出样例
输入#1
5 20 4 42 40 26 46
输出#1
36
说明/提示
我赌你看不到这句话