URAL 1876 Centipede's Morning 水题
一只蜈蚣(是这么翻译的吧?)有40只左脚,40只右脚,它有a只左鞋(a>=40),b只右鞋(b>=40),它每次起床穿鞋都会先穿左脚,它从床下拿出一只鞋,如果这只鞋是左脚,那么穿上它一共需要花2s,如果是右脚,那么穿到光着的右脚上需要2s,如果右脚满了,丢到房间的角落也需要花2s。
问它可能花去的最大时间
//author: CHC |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 CHC's Blog!
评论
ValineDisqus