#include <cassert>
#include <iostream>
#include "maxprofit2.hpp"

int main() {
  std::vector<int> prices = {7, 1, 5, 3, 6, 4};
  int k = maxProfit(prices);
  std::cout << "k: " << k << std::endl;
  assert(k == 7);
  prices = {1, 2, 3, 4, 5};
  k = maxProfit(prices);
  std::cout << "k: " << k << std::endl;
  assert(k == 4);
  prices = {7, 6, 4, 3, 1};
  k = maxProfit(prices);
  std::cout << "k: " << k << std::endl;
  assert(k == 0);
  return 0;
}