Pagini recente » Diferente pentru problema/ksecv2 intre reviziile 8 si 9 | Diferente pentru propuneri/15-task-tagging intre reviziile 10 si 7 | Diferente pentru problema/lant intre reviziile 41 si 21 | Diferente pentru problema/posta2 intre reviziile 4 si 1 | Diferente pentru problema/piete intre reviziile 9 si 8
Diferente pentru
problema/piete intre reviziile
#9 si
#8
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 |
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
