Problems Submissions
Register Login 質問(Gitter) GitHub

Assignment Problem

AC一覧

問題文

$N \times N$ の行列 $a_{ij}$ が与えられる。 $\sum_{i = 0}^{N - 1} a_{ip_i}$ を最小化する順列 $p_i$ を構成してください。

解が複数あるときはどれを出力してもいいです。

制約

入力

$N$
$a_{00}$ $a_{01}$ ... $a_{0,{N-1}}$
$a_{10}$ $a_{11}$ ... $a_{1,{N-1}}$
:
$a_{{N-1},0}$ $a_{{N-1},1}$ ... $a_{{N-1},{N-1}}$

出力

$X$
$p_0$ $p_1$ ... $p_{N-1}$

$X$は$\sum_{i = 0}^{N - 1} a_{ip_i}$

サンプル

# 1

3
4 3 5
3 5 9
4 1 4
9
2 0 1

Forum


Timelimit: 5 secs