結果

問題 No.1467 Selling Cars
コンテスト
ユーザー 👑 magurofly
提出日時 2021-04-02 22:52:13
言語 C++17(clang)
(clang++ 23.1.3 + boost 1.92.0 + ACL)
コンパイル:
clang++ -O2 -lm -std=c++1z -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 880 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,200 ms
コンパイル使用メモリ 137,180 KB
実行使用メモリ 394,848 KB
最終ジャッジ日時 2026-10-06 19:02:16
合計ジャッジ時間 21,575 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define rep(i, l, r) for (auto i = (l); i < (r); i++)
#define chmin(dest, src) if ((dest) > (src)) dest = (src)
#define chmax(dest, src) if ((dest) < (src)) dest = (src)
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#include <atcoder/mincostflow>
using namespace atcoder;
using ll = int;
int main() {
  int M, N; cin >> M >> N;
  vector<ll> A(N); rep(i, 0, N) cin >> A[i];
  vector<ll> B(M); rep(i, 0, M) cin >> B[i];

  rep(k, 1, M + 1) {
    mcf_graph<int, ll> graph(N + M + 2);
    int s = N + M;
    int t = N + M + 1;
    rep(i, 0, N) {
      graph.add_edge(s, i, 1, 0);
    }
    rep(i, 0, N) rep(j, 0, M) {
      graph.add_edge(i, N + j, 1, abs(A[i] - B[j]));
    }
    rep(i, 0, M) {
      graph.add_edge(N + i, t, k, 0);
    }
    auto result = graph.flow(s, t);
    auto cost = result.second;
    cout << cost << endl;
  }
  return 0;
}
0