题解 | 小苯的最大和

//依旧是极简代码，新手一看就会

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

int main() {

    int t;cin >> t;

    while (t--) {

        int n;cin >> n;

        ll dp[n];

        int x;cin >> x;dp[0] = x;

        if (n == 1) {

            cout << dp[0] << "\n";

            continue;

        }cin >> x;dp[1] = max(dp[0] + x, 0LL);

        if (n == 2) {

            cout << dp[1] << "\n";

            continue;

        }cin >> x;

        dp[2] = max(max(dp[0], dp[1] + x), 0LL);

        if (n == 3) {

            cout << dp[2] << "\n";

            continue;

        }

        for (int i = 3; i < n; i++) {

            cin >> x;

            dp[i] = max(dp[i - 1] + x, max(dp[i - 2], dp[i - 3]));

        }

        cout << dp[n - 1] << "\n";

    }

}//依旧是太简单了不解释...不会的三连私信教学