给定一共n个整数的数组a1，a2，....，an. 你需要求出B数组b1,b2，...，bn. 对于i=1,2...,n-1有式子成立：bi=ai+1+ai (bn=an+a1) 现在有Q个询问，每次给出l，r，根据给定的l和r输出bl+bl+1+....+br.

下面是一份C++代码实现：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, q;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    // 计算B数组
    vector<int> b(n);
    b[0] = a[0] + a[1] + a[n - 1];
    for (int i = 1; i < n; i++) {
        b[i] = a[i] + a[i - 1];
    }

    // 处理查询
    cin >> q;
    while (q--) {
        int l, r;
        cin >> l >> r;
        int sum = 0;
        for (int i = l; i <= r; i++) {
            sum += b[i % n];
        }
        cout << sum << endl;
    }

    return 0;
}

代码的思路和上面的描述类似，首先读入数组a，然后计算出数组B，最后处理查询并输出结果。需要注意的是，当计算B数组的最后一个元素时，需要使用a1和an，因此在计算时需要特殊处理一下。

相关问题

链接：https://ac.nowcoder.com/acm/contest/59840/E 来源：牛客网 给定一共n个整数的数组a1，a2，....，an. 你需要求出B数组b1,b2，...，bn. 对于i=1,2...,n-1有式子成立：bi=ai+1+ai (bn=an+a1) 现在有Q个询问，每次给出l，r，根据给定的l和r输出bl+bl+1+....+br.

这是一道比较基础的数组模拟题目。我们可以先将B数组的第一个元素计算出来，再根据B数组的定义，逐个计算出B数组的每个元素。最后，根据询问的区间，计算区间和即可。

具体做法如下：

1.计算B数组的第一个元素b1，根据题目要求，有b1=a1+a2+an。

2.计算B数组的其他元素，即对于i=2,3,...,n，有bi=ai+ai-1。

3.根据询问的区间[l,r]，计算区间和sum，即sum=bl+bl+1+...+br。

代码实现如下：

给定n个正整数组成的序列a1, a2, a3, ..., an, 请通过适当的增加或者减少每一个元素的值（或者不变），得到新序列b1, b2, b3…..bn是不下降序列，并要求|a1-b1|+|a2-b2|+|a3-b3|+…….+|an-bn|最小。

你可以使用动态规划的方法解决这个问题。首先，我们定义一个二维数组dp，其中dp[i][j]表示将前i个元素调整后，第i个元素的值为j时的最小代价。

然后，我们可以使用以下状态转移方程来更新dp数组：

dp[i][j] = min(dp[i-1][k] + |a[i]-j|)，其中 k ∈ [1, j]

这个方程表示在调整第i个元素的值为j时，我们需要选择前一个元素的值为k（k ∈ [1, j]），使得代价最小。

最后，我们可以根据dp数组求得最小代价为：

min_cost = min(dp[n][j])，其中 j ∈ [1, max(a)]

这里max(a)表示序列a中的最大值。

下面是一个示例的Python代码实现：

def min_cost_sequence(a):
    n = len(a)
    max_val = max(a)
    
    # 初始化dp数组
    dp = [[float('inf')] * (max_val+1) for _ in range(n+1)]
    dp[0] = [0] * (max_val+1)
    
    for i in range(1, n+1):
        for j in range(1, max_val+1):
            for k in range(1, j+1):
                dp[i][j] = min(dp[i][j], dp[i-1][k] + abs(a[i-1]-j))
    
    # 计算最小代价
    min_cost = min(dp[n])
    
    return min_cost

# 示例输入
a = [3, 1, 2, 4, 5]
min_cost = min_cost_sequence(a)
print(min_cost)

这段代码将输出最小代价。你可以将序列a替换为你自己的输入进行测试。希望能帮到你！