最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 C: L13-1 2D/0D类动态规划进阶 - 练习3

    正文概述 网友投稿   2026-01-22 16:02:37  

    题目描述

    把存在花粉的区域看成一条长度是n米的直线,小帅感知到了从左向右每一米区域中的花粉总量。第i米区域的花粉总量是a[i]。小帅有q次询问,每次询问第x米开始往前m米区域的花粉总量(包括第x米)。

    输入

    第一行,两个整数n和m。(1≤m≤n≤10000) 第二行,n个数分别表示数组a[1]到a[n]。(0≤a[i]≤1000) 第三行,一个整数q。 接下来q行,每行一个整数x。

    输出

    共q行,对于每次询问,第x米开始往前m米区域的花粉总量(包括第x米)。

    样例输入

    5 3
    3 6 6 3 10
    3
    2
    1
    5

    样例输出

    9
    3
    19
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 C: L13-1 2D/0D类动态规划进阶 - 练习3