Submission

Status:

[PPPPPPPPPPPPP]

Subtask/Task Score:

{100/100}

Score: 100

User: nemuchannnUwU

Problemset: ซื้อขายหุ้นซีเค

Language: cpp

Time: 0.013 second

Submitted On: 2026-03-11 23:07:53

#include<bits/stdc++.h>
#define int long long
using namespace std;
main(){
	cin.tie(nullptr)->sync_with_stdio(0);
	int n; cin >> n;
	vector<int> v(n);
	for(auto &x : v) cin >> x;
	int hold=-v[0];
	int sold=0;
	for (int i=1;i<n;i++){
		int prev_sold=sold;
		sold=max(sold,hold+v[i]);
		hold=max(hold,prev_sold-v[i]);
	}
	cout << sold;
}