题解 | 乘之

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

void solve() {
    ll sum = 0;
    int n,k;
    cin >> n >> k;
    int x;
    for(int i = 1;i<=n;i++) {
        cin >> x;
        sum += x;
    }
    cout << sum*k << '\n';
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

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

牛客！你不会打tag就不要乱打啊，打个模拟tag是什么意思（

对于小龙选取的任意最大区间（包括整个区间），对于小蛇，除非小龙选取整个区间，不然一定可以找到一个区间X，和为负值，使得最后数组总大小为K*SUM-X，SUM为数组总和，明显这个劣于选取整个区间，所以对于小龙，有且仅有选取整个区间的最优解