pietre3

Pietre3

h2. Exemplu

table(example). |_. pietre3.in |_. pietre3.out |

table(example). |_. pietre3.in |_. pietre3.out |_. Explicaţii |

| 9
  1 2 3 6 11 8 7 14 9
  3

| 4
  1
  9

| Există 4 şiraguri (1 2 3, 6 7 8 9, 11, 14)
  Piatra magică ce are puterea 2 se poate transforma în pietrele 4 5 ceea ce conduce la formarea şiragului 1 2 3 4 5 6 7 8 9
  Piatra magică ce are puterea 1 se transformă în 10 unificând şiragurile 6 7 8 9 şi 11 iar piatra magică ce are puterea 2 în 12 13, unificând 11 cu 14
  Cel mai lung subşir se poate obţine prin unirea şiragurilor 1 2 3 şi 6 7 8 9

|
| 9
  1 2 3 6 11 8 7 13 9

| 4
  2
  9

| Există 4 şiraguri (1 2 3, 6 7 8 9, 11, 13)
  Piatra magică ce are puterea 2 se poate transforma în pietrele 4 5 ceea ce conduce la formarea şiragului 1 2 3 4 5 6 7 8 9
  Piatra magică ce are puterea 1 se transformă în 10 unificând şiragurile 6 7 8 9 şi 11 sau se poate transforma în 12 unificând şiragurile 11 şi 13, iar cea de a  doua piatra magică ce are puterea 2 rămâne neutilizată.
  Cel mai lung subsir se poate obtine prin unirea şiragurilor 1 2 3 şi 6 7 8 9

|

h3. Explicaţie
*Primul exemplu*
Există 4 şiraguri (1 2 3, 6 7 8 9, 11, 14)
Piatra magică ce are puterea 2 se poate transforma în pietrele 4 5 ceea ce conduce la formarea şiragului 1 2 3 4 5 6 7 8 9
Piatra magică ce are puterea 1 se transformă în 10 unificând şiragurile 6 7 8 9 şi 11 iar piatra magică ce are puterea 2 în 12 13, unificând 11 cu 14
Cel mai lung subşir se poate obţine prin unirea şiragurilor 1 2 3 şi 6 7 8 9
*Al doilea exemplu*
Există 4 şiraguri (1 2 3, 6 7 8 9, 11, 13)
Piatra magică ce are puterea 2 se poate transforma în pietrele 4 5 ceea ce conduce la formarea şiragului 1 2 3 4 5 6 7 8 9
Piatra magică ce are puterea 1 se transformă în 10 unificând şiragurile 6 7 8 9 şi 11 sau se poate transforma în 12 unificând şiragurile 11 şi 13, iar cea de a doua piatra magică ce are puterea 2 rămâne neutilizată.
Cel mai lung subsir se poate obtine prin unirea şiragurilor 1 2 3 şi 6 7 8 9
 

== include(page="template/taskfooter" task_id="pietre3") ==