CF939C Convenient For Everybody

在遥远的未来，地球上的一天有 $n$ 小时，因此有 $n$ 个时区。相邻时区的本地时间相差一小时。为了描述本地时间，小时数从 $1$ 到 $n$，即没有“0 点”，而是用“$n$ 点”代替。当第 $1$ 个时区的本地时间为 $1$ 点时，第 $i$ 个时区的本地时间为 $i$ 点。 某在线编程竞赛平台想举办一场持续一小时的比赛，要求比赛开始时间恰好与某个整点（在所有时区）重合。平台已知，第 $i$ 个时区有 $a_i$ 个人想参加比赛。每个人只有在比赛开始时间不早于 $s$ 点整且结束时间不晚于 $f$ 点整的本地时间时才会参加比赛。$s$ 和 $f$ 对所有时区都相同。如果比赛在 $f$ 点整开始，则该时区的人不会参加。 请帮助平台选择一个比赛开始的整点（以第 $1$ 个时区的本地时间为准），使得能参加比赛的人数最多。如果有多个答案，输出最小的那个。

第一行包含一个整数 $n$（$2 \leq n \leq 100000$），表示一天的小时数。 第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10000$），其中 $a_i$ 表示第 $i$ 个时区想参加比赛的人数。 第三行包含两个用空格分隔的整数 $s$ 和 $f$（$1 \leq s < f \leq n$）。

输出一个整数，表示比赛开始的时间（以第 $1$ 个时区的本地时间为准），使得参加比赛的人数最多。如果有多个答案，输出最小的那个。

在第一个样例中，最优的做法是在 $3$ 点（第一个时区本地时间）开始比赛。此时，第二时区为 $1$ 点，第三时区为 $2$ 点。只有第一个时区的一个人无法参加。 在第二个样例中，只有第三和第四时区的人会参加。 由 ChatGPT 4.1 翻译