1 条题解

  • 0
    @ 2025-8-24 21:18:41

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 览遍千秋
    将伤与泪汇成力化作拳

    搬运于2025-08-24 21:18:40,当前版本为作者最后更新于2025-05-20 22:37:35,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    Source and Knowledge

    2025 年 5 月语言月赛,由洛谷网校提供。

    数组、循环结构


    文字题解

    由于当 r=lr=lr=l+1r=l+1 时,[l,r][l,r] 一定构成等分差试题序列,且有 n2n\ge 2,因此答案的长度至少为 22

    1n11\sim n-1 的范围内枚举 ll,以 ll 开头的等分差试题序列的分差,必然是第 l+1l+1 题与第 ll 题的分差,即分差 d=al+1ald=a_{l+1}-a_l

    继续枚举 rr,从 l+1l+1 开始,直到 arar1da_r-a_{r-1} \neq d,此时 [l,r1][l,r-1] 构成等分差试题序列,长度为 (r1)l+1=rl(r-1)-l+1=r-l

    在所有找到的等分差试题序列中取最大值即可。

    • 1

    信息

    ID
    12295
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者