Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

Матричная транспортная задача

Input file name: standard input

Output file name: standard output

Time limit: 3 s

Memory limit: 256 MB

Транспортная задача

Input

В первой строке входных данных находится два целых числа m, n (1 ≤ m ≤ n ≤ 200) — количество пунктов производства и пунктов потребления соответственно.

В следующих m строках задано по nnn целых чисел cij​ (−500 ≤ cij ​≤ 500) — значения элементов стоимости перевозок.

В следующей строке задано m целых чисел ai​ (0 ≤ ai ​≤ 500) — значения элементов вектора a.

В следующей строке задано n целых чисел bi​ (0 ≤ b i​ ​≤ 500) — значения элементов вектора b.

Output

Выведите m строк по n целых чисел — объемы перевозок.