C. 报数的牛

    传统题 1000ms 256MiB

报数的牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

nn 头牛,围成一圈,顺时针依次编号为 1n1 \sim n

现中,第 ii 头牛重量为 aia_i

现在,我们需要选择一 头牛,并从这 头牛出发,所有牛按照顺时针的顺序进行 1n1 \sim n 报数。

报数完毕后,所有报出的数在 [l,r)[l, r),范围内的牛,会被选中制作牛肉。

我们希望:

  1. 制作的牛肉尽可能多,即选中的牛的重量之和尽可能大。
  2. 在满足上一条件的前提下,1号牛报的数尽可能小。

请你找到满足上述条件的最佳报数方案,并输出该方案下,1号奶牛报的数。

输入格式

第一行包含一个整数 nn

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n

第三行包含两个整数 l,rl, r

输出格式

一个整数,表示 1号奶牛报的数。

3
1 2 3
1 3
3

样例解释

[l,r)[l, r) 包含起点的牛不包含重点牛,最优解是选择第二头牛和第三头牛,第二头牛编号是1,所以第一头牛的编号是3.

数据范围

60%数据满足 2n52 \leq n \leq 5

所有玩具数值满足 2n1052 \leq n \leq 10^51ai1041 \leq a_i \leq 10^41l<rn1 \leq l < r \leq n

scp-j模拟赛2023.11

未参加
状态
已结束
规则
OI
题目
3
开始于
2023-12-1 16:15
结束于
2023-12-22 12:15
持续时间
2.5 小时
主持人
参赛人数
6