182982025-10-18 13:23:50lalalaMaximális eltéréscpp17Elfogadva 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask230/30
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms512 KiB
5Elfogadva2ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms428 KiB
8Elfogadva1ms316 KiB
9Elfogadva2ms316 KiB
subtask330/30
10Elfogadva16ms316 KiB
11Elfogadva14ms316 KiB
12Elfogadva16ms316 KiB
13Elfogadva13ms508 KiB
14Elfogadva12ms316 KiB
15Elfogadva17ms316 KiB
16Elfogadva41ms316 KiB
17Elfogadva16ms428 KiB
subtask440/40
18Elfogadva1ms500 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms316 KiB
21Elfogadva2ms512 KiB
22Elfogadva2ms316 KiB
23Elfogadva3ms316 KiB
24Elfogadva3ms428 KiB
25Elfogadva1ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva16ms316 KiB
28Elfogadva14ms316 KiB
29Elfogadva16ms316 KiB
30Elfogadva13ms508 KiB
31Elfogadva12ms316 KiB
32Elfogadva17ms316 KiB
33Elfogadva41ms316 KiB
34Elfogadva16ms428 KiB
35Elfogadva26ms316 KiB
36Elfogadva20ms316 KiB
37Elfogadva28ms508 KiB
38Elfogadva29ms420 KiB
39Elfogadva20ms428 KiB
40Elfogadva24ms316 KiB
41Elfogadva25ms316 KiB
42Elfogadva28ms316 KiB