viniciusth's blog

By viniciusth, history, 5 years ago, In English

Given a NxN grid, you need to choose one element in each row and every element must be in a distinct column (Like placing N rooks in a NxN grid).

Print the elements you chose in each row such that they have maximum possible sum. (Any possible answer is accepted) $$$1 \leq N \leq 100$$$

$$$1 \leq A_{i,j} \leq 100$$$

Example input:

1 10 12
13 5 15
20 2 5

Example output:

2 3 1

Preferably i want to solve the problem when the size of elements doesn't really matter (Say, $$$A_{i,j} \leq 10^9$$$).

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it