Submission

[PP-SSSSSSSSSS]

Score: 0

User: Nightingale

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-27 16:37:14

#include <bits/stdc++.h>
#define int long long
using namespace std;
int32_t main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int a;
  cin >> a;
  int maxi = -1;
  int mini = LLONG_MAX;
  int profit = 0;
  vector<int> stock;
  for(int i=0;i<a;i++){
    int b;
    cin >> b;
    stock.push_back(b);
  }
  stock.push_back(-1);
  for(int i=0;i<stock.size();i++){
    if(i==0){
      mini = stock[i];
    }else{
      if(stock[i]<=mini){
        if(maxi!=-1&&maxi!=0){
          //cout << mini << ' ' << maxi << '\n';
          profit = profit+maxi-mini;
          maxi = 0;
        }
        mini = stock[i];
      }
      else if(stock[i]>maxi){
        maxi = stock[i];
      }
    }
  }
  cout << profit;
}