182982025-10-18 13:23:50lalalaMaximális eltéréscpp17Accepted 100/10041ms512 KiB
#include <iostream>
using namespace std;
using ll = long long;

void solve(){
    int N; cin >> N;
    ll ans = 0;
    ll setMin = -1e9;
    ll setMax = -1e9;
    while(N--){
        ll x;
        cin >> x;
        setMax = max(setMax, ans + x);
        setMin = max(setMin, ans - x);
        ans = max(setMax - x, setMin + x);
    }

    cout << ans << endl;
}

int main() {
    ios_base::sync_with_stdio(0);
    int T;
    cin >> T;
    while(T--)solve();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask230/30
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted2ms512 KiB
5Accepted2ms316 KiB
6Accepted3ms316 KiB
7Accepted3ms428 KiB
8Accepted1ms316 KiB
9Accepted2ms316 KiB
subtask330/30
10Accepted16ms316 KiB
11Accepted14ms316 KiB
12Accepted16ms316 KiB
13Accepted13ms508 KiB
14Accepted12ms316 KiB
15Accepted17ms316 KiB
16Accepted41ms316 KiB
17Accepted16ms428 KiB
subtask440/40
18Accepted1ms500 KiB
19Accepted2ms316 KiB
20Accepted2ms316 KiB
21Accepted2ms512 KiB
22Accepted2ms316 KiB
23Accepted3ms316 KiB
24Accepted3ms428 KiB
25Accepted1ms316 KiB
26Accepted2ms316 KiB
27Accepted16ms316 KiB
28Accepted14ms316 KiB
29Accepted16ms316 KiB
30Accepted13ms508 KiB
31Accepted12ms316 KiB
32Accepted17ms316 KiB
33Accepted41ms316 KiB
34Accepted16ms428 KiB
35Accepted26ms316 KiB
36Accepted20ms316 KiB
37Accepted28ms508 KiB
38Accepted29ms420 KiB
39Accepted20ms428 KiB
40Accepted24ms316 KiB
41Accepted25ms316 KiB
42Accepted28ms316 KiB