#agc007d. [agc007_d]Shik and Game

[agc007_d]Shik and Game

Shik君在玩一个游戏。

初始时他在数轴的00位置,出口在EE位置,并且数轴上还有nn只小熊,第ii只小熊在xix_i位置。

Shik君拿着nn块糖果出发,每走一个单位长度要花费一秒。到一个小熊的位置时,他可以送给这个小熊一块糖果,这个过程不花时间。小熊收到糖果后,TT秒以后会在它所在的位置产生一个金币。

Shik君想知道,他从出发到收集了所有金币抵达出口,最少要花费多长时间。