小米积水题秒AC,纪念一下
小米编程题:积水问题
之前做编程题都是用python或c,这题竟然都不能用,只好用v8了,想着在自己电脑上调试太麻烦了,就直接写完代码就提交了,竟然秒AC!!
开心啊!纪念一下。。
var inp = read_line();
var arr = inp.slice(1,-1).split(',');
var area=0;
var level=1;
var left=-1;
while(true){
left = -1;
var levelarea = 0; for(var i=0;i<arr.length;i++){
if(arr[i]>=level){
if(left!==-1&&i-left>1){ levelarea += i-left-1;
}
left=i;
}
}
if(levelarea==0){ break;
}
area+=levelarea;
level++;
}
print(area);
#小米#

