NOIP2011）复赛 提高组 day2 1 页 共 4 页 全国信息学奥林匹克联赛（NOIP2011）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 计算系数 聪明的质监员 观光公交 英文题目与子目录名 factor qc bus 可执行文件名 factor qc bus 输入文件名 factor.in qc.in bus.in 输出文件名 factor.out qc.out bus.out 每个测试点时限 1 秒 1 秒 1 秒 测试点数目 10 20

1868：【11NOIP提高组】观光公交 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 285 通过数: 160 【题目描述】 风景迷人的小城Y市，拥有nn个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在11号景点，随后依次前往2、3、4……n2、3、4……n 号景点。从第ii 号景点开到第i+1i+1 号景点需要DiDi 分钟。任意时刻，公交车只能往前开，或在景点处