Pagini recente » Monitorul de evaluare | Diferente pentru problema/design intre reviziile 18 si 11 | Monitorul de evaluare | Diferente pentru problema/pairs intre reviziile 7 si 6 | Diferente pentru problema/piete intre reviziile 9 si 7
Diferente pentru
problema/piete intre reviziile
#9 si
#7
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 5
6 3 20
| 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 9
6 5
| -1
|
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.