#pragma once

#include <cstddef>
#include <cstdint>

struct buffers_t
{
  long long* demand;
  bool* side;
  long long* cost;
  double* price;
  long long* capacity;
  int* buffer;

  void allocate(size_t size)
  {
    side      = new bool[size];
    demand    = new long long[size];
    cost      = new long long[size*size];
    price     = new double[size];
    capacity  = new long long[size*size];
    buffer    = new int[size];
  }
  void deallocate()
  {
    delete[] side;
    delete[] demand;
    delete[] cost;
    delete[] price;
    delete[] capacity;
    delete[] buffer;
  }
};


template <typename T>
T emd_exact(
  const T* w1,
  const T* w2,
  const T* dist,
  buffers_t bufs,
  uint32_t size);