题解|2026牛客寒假算法基础集训营1E

链接

# include<iostream>
# include<vector>

using namespace std;

void solve(){
    int n;
    cin >> n;
    vector<int> a(n + 1);
    for(int i = 0; i < n + 1; i ++){
        cin >> a[i];
    }
    int res = -1e7;
    for(int i = 0; i < n; i ++){
        if (a[i] + a[i + 1] >= res) res = a[i] + a[i + 1];
    }
    if (a[n] + a[0] > res) res = a[0] + a[n];
    
    cout << res << endl;
}

int main(){
    int t;
    cin >> t;
    while(t --){
        solve();
    }
    
    return 0;
}

分析题意可知，当第二次操作后，第三次操作时就会发现，这一次的结果是上一次的队尾做k，上上一次的队尾做队头，在原队列中相邻，可表示为a[i] + a[i + 1]，如果将开始的k当作a[0]的话就可以循环a[i] + a[i + 1]，知道i<n，因为有n+1个元素最后的下标为n，最后还要比较a[0] + a[n]即最开始的零次。