jiakeyu666的博客

原创 c++美食街

美食一条街为一维坐标系，上面一共有n 个餐馆，第 i 个餐馆的坐标为 x_i。小c 的单位时间移动速度为 1， 即从坐标 x 到坐标 y 所花费时间为 |x - y|。当然由于餐馆的食物质量以及上菜速度不同，在小c 经过 i 号餐馆后，他可以花 t_i 的时间吃完 i 号餐馆的美食。 当然他也可以不消耗时间仅仅从门外路过。小c 一共有 m 个单位时间，并且他起始位置在 0 处，你可以假设他的胃无限大。现在他想知道自己能最多在多少个不同的餐馆吃到美食。...