Submission

[PPPPPPPP-S]

Score: 0

User: qwerty

Problemset: stock

Language: cpp

Time: 0.012 second

Submitted On: 2025-03-25 22:00:41

// 53
#include<bits/stdc++.h>
using namespace std;

#define int long long

int32_t main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> inf(n);
    for (int i = 0 ; i < n ; i++) {
        cin >> inf[i];
    }

    vector<int> info;
    for (int i = 1 ; i < n ; i++) {
        info.push_back(inf[i]-inf[i-1]);
    }

    int curr = info[0];
    int ans = INT_MIN;
    int s = 0, e = 0, temp = 0;
    for (int i = 1 ; i < info.size() ; i++) {
        if (curr+info[i]>info[i]) {
            curr = curr+info[i];
        } else {
            curr = info[i];
            temp = i;
        }

        if (curr > ans) {
            ans = curr;
            s = temp;
            e = i;
        }
    }
    // cout << e << " " << s << "\n";
    int sum = 0;
    for (int i = s ; i <= e ; i++) {
        sum+=info[i];
    }
    cout << sum;
}

/*5 6 2 3 7 4*/