Mai intai trebuie sa te autentifici.
Diferente pentru problema/piete intre reviziile #7 si #9
Nu exista diferente intre titluri.
Diferente intre continut:
* $0 ≤ p[i, j] ≤ 100$ $p[i, j] =$ preţul articolului $j$ la piaţa $i$ * există drum direct între oricare două oraşe * în orice piaţă, preţul de vânzare al unui articol este acelaşi cu preţul de cumpărare al acestuia
h2. Exemplu table(example). |_. piete.in |_. piete.out | | 3 4 10 20 5 1 16 4 4 2 13 3
6 3 20
6 3 20 5
| 2 | h3. Explicaţie
Cumpără articolele $1$, $2$ şi $4$ din oraşul $1$ (rămâne cu $0$ bani). Merge în oraşul $3$ şi le vinde. Are acum $14$ bani şi o bulină neagră. Cumpără articolul $3$ din oraşul $2$ ($1$ ban rămas). Merge în oraşul $3$ şi îl vinde. Are acum $21$ bani şi $2$ buline. A obţinut suma dorită şi numărul de buline negre este minim.
Cumpără articolele $1$, $2$ şi $4$ din oraşul $1$ (rămâne cu $0$ bani). Merge în oraşul $3$ şi le vinde. Are acum $14$ bani şi o bulină neagră. Cumpără articolul $3$ din oraşul $2$ ( $1$ ban rămas). Merge în oraşul $3$ şi îl vinde. Are acum $21$ bani şi $2$ buline. A obţinut suma dorită şi numărul de buline negre este minim.
table(example). |_. piete.in |_. piete.out | | 2 3 3 6 4 7 8
6 5
6 5 9
| -1 |