第一行包含一个整数第二行包含个整数
一行,用空格隔开的个整数。第
个整数表示第
个史莱姆最多可以吃多少个同伴。
只要满足题目条件所有的史莱姆均可以吃掉自己相邻的史莱姆。
样例一:
对于1号史莱姆,显然无法吃掉任何一个史莱姆,所以最多吃0个;
对于2号史莱姆,可以先吃3号史莱姆他的体积变为2然后他再吃掉1号史莱姆体积变为1,所以最多吃2个;
对于3号史莱姆,先让2号史莱姆吃掉1号史莱姆,2号史莱姆的体积变为1,再让3号史莱姆吃到2号史莱姆。所以最多吃1个;
对于4号史莱姆,先让4号史莱姆吃掉3号史莱姆这时候4号体积变为2。让2号史莱姆吃掉1号史莱姆这时候2号史莱姆的体积为1,再让4号史莱姆吃掉2号史莱姆,所以最多吃2个。