acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 正经题解|魔剑亚托克斯

    题意分析 寻找长度为nnn的所有非空前缀,求解在前缀当中是否存在数字aia_iai 等于其他数字总和。 算法分析 aia_iai 的取值决定了它一定为正数,那么我们只需要找到 唯一 与其他所有元素相加的元素相等即为符合条件的元素。 我们可以去检查下标111至nnn之间的每一个前缀iii,是否满足条件sum(a1,a2...ai)−max(a1,a2,...ai)=max(a1,a2,...ai)sum(a_1,a_2...a_i) - max(a_1,a_2,...a_i) = max(a_1,a_2,...a_i)sum(a1 ,a2 ...ai )−max(a1 ,a2 ,...ai )=max(a1 ,a2 ,...ai )。若满足则为符合条件的数字序列之一,采用for循环进行枚举即可 时间复杂度分析 O(n)O(n)O(n) STD标程

    userId_undefined
    AC君
    管理员倔强青铜
    44阅读
    0回复
    1点赞
  • 前缀和

    userId_undefined
    。
    16阅读
    0回复
    1点赞
  • 题解

    首先,我们仔细想想什么数可能作为其他所有数字之和? 如果这个数不是最大值的话,那么其他所有数字就会包含最大值,那么就不可能作为其他所有数字之和。 所以,这个数必须是序列最大值才可能满足条件。 知道思路了,用前缀和直接秒了

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    8阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页