AT2412 最大の和

    • 444通过
    • 1.2K提交
  • 题目来源 AtCoder 2412
  • 评测方式 RemoteJudge
  • 标签 前缀和 线段树 递归
  • 难度 普及+/提高
  • 时空限制 1000ms / 64MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    题意

    读入n个整数的数列a1,a2,…,an和正整数k(1<=k<=n),请输出连续排列的k个整数的和的最大值


    输入

    第一行是正整数n(1<=n<=100000)和正整数k(1<=k<=n) 第二行以后的第1+i(1<=i<=n)至最后一行为数列


    输出

    仅一行,仅包括最大值。


    样例输入

    5 3 2 5 -4 10 3


    样例输出

    11

    由 @UMR 提供翻译

    题目描述

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    暂无测试点
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。