Skip to content

Commit

Permalink
fixed
Browse files Browse the repository at this point in the history
  • Loading branch information
GuoYuKai-SaMuEl committed Sep 23, 2024
1 parent 3b3652b commit b75b1bf
Showing 1 changed file with 32 additions and 30 deletions.
62 changes: 32 additions & 30 deletions pB/statement/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,38 +26,40 @@
接下來對於每種物品 $i$ 有 $way_i$ 種物品的合成方式,每種合成方式包含四行。其中的第一行有三個非負整數 $a_{i,j},b_{i,j},c_{i,j}$,分別代表此種合成方式消耗的物品種類數、需要的功能方塊種類數、花費的時間;其中的第二行有 $a_{i,j}$ 個正整數 $x_k$,代表消耗的物品種類編號;其中的第三行有 $a_{i,j}$ 個正整數 $y_k$,代表消耗物品 $x_k$ 的數量;其中的第四行有 $b_{i,j}$ 個正整數 $z_k$,代表需要的功能方塊編號。

簡而言之,輸入格式如下。\
$n$ $m$
$way_1$ $way_2$ ... $way_n$
$t_1$ $t_2$ ... $t_m$
$a_{1,1}$ $b_{1,1}$ $c_{1,1}$
$x_1$ $x_2$ ... $x_{a_{1,1}}$
$y_1$ $y_2$ ... $y_{a_{1,1}}$
$z_1$ $z_2$ ... $z_{b_{1,1}}$
...
$a_{1,way_1}$ $b_{1,way_1}$ $c_{1,way_1}$
$x_1$ $x_2$ ... $x_{a_{1,way_1}}$
$y_1$ $y_2$ ... $y_{a_{1,way_1}}$
$z_1$ $z_2$ ... $z_{b_{1,way_1}}$
$a_{2,1}$ $b_{2,1}$ $c_{2,1}$
$x_1$ $x_2$ ... $x_{a_{2,1}}$
$y_1$ $y_2$ ... $y_{a_{2,1}}$
$z_1$ $z_2$ ... $z_{b_{2,1}}$
...
$a_{2,way_2}$ $b_{2,way_2}$ $c_{2,way_2}$
$x_1$ $x_2$ ... $x_{a_{2,way_2}}$
$y_1$ $y_2$ ... $y_{a_{2,way_2}}$
$z_1$ $z_2$ ... $z_{b_{2,way_2}}$
...
$a_{n,1}$ $b_{n,1}$ $c_{n,1}$
$x_1$ $x_2$ ... $x_{a_{n,1}}$
$y_1$ $y_2$ ... $y_{a_{n,1}}$
$z_1$ $z_2$ ... $z_{b_{n,1}}$
...
$a_{n,way_n}$ $b_{n,way_n}$ $c_{n,way_n}$
$x_1$ $x_2$ ... $x_{a_{n,way_n}}$
$y_1$ $y_2$ ... $y_{a_{n,way_n}}$
$n$ $m$\
$way_1$ $way_2$ ... $way_n$\
$t_1$ $t_2$ ... $t_m$\
$a_{1,1}$ $b_{1,1}$ $c_{1,1}$\
$x_1$ $x_2$ ... $x_{a_{1,1}}$\
$y_1$ $y_2$ ... $y_{a_{1,1}}$\
$z_1$ $z_2$ ... $z_{b_{1,1}}$\
...\
$a_{1,way_1}$ $b_{1,way_1}$ $c_{1,way_1}$\
$x_1$ $x_2$ ... $x_{a_{1,way_1}}$\
$y_1$ $y_2$ ... $y_{a_{1,way_1}}$\
$z_1$ $z_2$ ... $z_{b_{1,way_1}}$\
$a_{2,1}$ $b_{2,1}$ $c_{2,1}$\
$x_1$ $x_2$ ... $x_{a_{2,1}}$\
$y_1$ $y_2$ ... $y_{a_{2,1}}$\
$z_1$ $z_2$ ... $z_{b_{2,1}}$\
...\
$a_{2,way_2}$ $b_{2,way_2}$ $c_{2,way_2}$\
$x_1$ $x_2$ ... $x_{a_{2,way_2}}$\
$y_1$ $y_2$ ... $y_{a_{2,way_2}}$\
$z_1$ $z_2$ ... $z_{b_{2,way_2}}$\
...\
$a_{n,1}$ $b_{n,1}$ $c_{n,1}$\
$x_1$ $x_2$ ... $x_{a_{n,1}}$\
$y_1$ $y_2$ ... $y_{a_{n,1}}$\
$z_1$ $z_2$ ... $z_{b_{n,1}}$\
...\
$a_{n,way_n}$ $b_{n,way_n}$ $c_{n,way_n}$\
$x_1$ $x_2$ ... $x_{a_{n,way_n}}$\
$y_1$ $y_2$ ... $y_{a_{n,way_n}}$\
$z_1$ $z_2$ ... $z_{b_{n,way_n}}$

\clearpage

## 輸出
輸出 $n$ 行,每行包含一個非負整數,第 $i$ 行代表對於物品 $i$,取得 $1$ 個所需的最短時間,對於無法合成或所需最短時間超過 $10^{15}$ 的物品輸出 $-1$。

Expand Down

0 comments on commit b75b1bf

Please sign in to comment.