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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解(首发!!)(数组)

    > 简单,累加和再比较谁最大就行 “每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x 号水壶中的水全部倒入 x+1 号水壶中。” 在这句话中,能说明: ax+1=ax+ax+1ax+2=ax+1+ax+2ax+3=ax+2+ax+3......ax+k=ax+k−1+ax+ka_{x+1}= a_{x}+a_{x+1}\\ a_{x+2}= a_{x+1}+a_{x+2}\\ a_{x+3}= a_{x+2}+a_{x+3}\\ ......\\ a_{x+k}= a_{x+k-1}+a_{x+k} ax+1 =ax +ax+1 ax+2 =ax+1 +ax+2 ax+3 =ax+2 +ax+3 ......ax+k =ax+k−1 +ax+k 也就是说:ax+k=ax+ax+1+ax+2+ax+3+......+ax+k−2+ax+k−1+ax+k\large也就是说:a_{x+k}=a_{x}+a_{x+1}+a_{x+2}+a_{x+3}+......+a_{x+k-2}+a_{x+k-1}+a_{x+k}也就是说:ax+k =ax +ax+1 +ax+2 +ax+3 +......+ax+k−2 +ax+k−1 +ax+k 再把 ax+ka_{x+k}ax+k 挨个比较谁更大即可 AC代码奉上: 到这里不给我点赞,小心我偷你家马桶盖\tiny 到这里不给我点赞,小心我偷你家马桶盖到这里不给我点赞,小心我偷你家马桶盖

    userId_undefined
    ~ཌༀ{乾安·龙虾}ༀད~
    空间掌握者字符串·魔法使数组·数组操作员造物者维度操控者俄罗斯套娃大师
    9阅读
    0回复
    2点赞
暂无数据

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

首页