SP408 JRIDE - Jill Rides Again

Jill 喜欢骑自行车，但由于她所在的 "Greenhills" 城市日益发展，她常常需要借助便捷的公交系统来完成部分旅程。她携带了一辆折叠自行车，每次出发时都会在公交上带着。公交行驶到她认为舒适的路段时，Jill 就会下车，一边沿着公交路线骑车，直到到达人间仙境般的目的地，或者遇到让她不悦的地区。如果是后者，她会选择再次乘坐公交车以结束行程。 多年来，Jill 用整数给每条道路打了分：正数代表她喜欢，负数代表她不喜欢。分数绝不会为零。为了使骑行体验达到最佳，她需仔细规划在哪一站下车开始骑自行车，在哪一站重新上公交车，以最大化她骑行部分的道路好感度总和。这意味着即使某段路她不喜欢，只要它能串联起其他喜欢的路段，她仍然可能会选择骑行。有时候，没有一段路是适合骑行的，所以她会一直搭公交；相反，某些时候，整条路线都很美丽，她就无须搭乘公交。 由于每条公交路线都有众多站点供选择，Jill 希望借助计算机程序来帮她决定每条路线中最适合骑行的路段。

输入文件包含若干条公交路线的信息。第一行是一个整数 $b$，表示路线数量。每个路线由其序号标识，$1 \le r \le b$。每条路线的描述首先给出站点数量 $s$，满足 $2 \le s \le 10^5$，单独占一行。接下来的 $s - 1$ 行，每行一个整数 $n_i$（$1 \le i < s$），表示 Jill 对站点 $i$ 和 $i+1$ 之间道路的好感度。整数 $n_i$ 的绝对值不超过 $1000$。

对每条路线，你需要找出哪里开始骑行（站点 $i$）以及哪里结束骑行（站点 $j$），使得该段路程的好感度总和 $m = n_i + n_{i+1} + \ldots + n_{j-1}$ 最大。如果多个路段的总和一致且最大，选择骑行最长的一段（即 $j-i$ 最大）。如仍有多个最长段，选取最早开始的（即 $i$ 最小）。输出形式如下： ``` 路线 r 的最美路段在站点 i 和 j 之间 ``` 但如果最大好感度总和不大于零，则输出： ``` 路线 r 没有美丽的路段 ```

- 路线数量 $1 \le b \le 100$ - 每条路线站点数 $2 \le s \le 10^5$ - 好感度绝对值范围：$-1000 \le n_i \le 1000$ **本翻译由 AI 自动生成**