提出 #6625173

---

ソースコード 拡げる

// Sample Code
// F Subtask3
// Writen by drafear
#include <iostream>
#include <vector>
#include <cassert>
 
using namespace std;
 
constexpr long long linf{(long long)(1e18)};
 
int N, D;
vector<vector<int>> M;
 
// i日目までにコインを合計j枚移動させた後の合計コスト最大値
long long dfs(int i, int j) {
  if (i == D) return 0;
  long long res = linf;
  for (int nj = j; nj <= N; ++nj) {
    long long left = 0, right = 0;
    for (int k = 0; k < nj; ++k) {
      left += M[i][k];
    }
    for (int k = nj; k < N; ++k) {
      right += M[i][k];
    }
    res = min(res, abs(left - right) + dfs(i+1, nj));
  }
  return res;
}
 
int main() {
  cin >> N >> D;
  assert(N <= 10 && D <= 10);
  M.assign(D, vector<int>(N));
  for (int i = 0; i < D; ++i) {
    for (int j = 0; j < N; ++j) {
      cin >> M[i][j];
    }
  }
  cout << dfs(0, 0) << endl;
}

提出情報

ジャッジ結果