Diferențe pentru problema/porumb între reviziile #7 si #3

!>problema/porumb?porumb.jpg!

După cataclismul din 2012 supraviețuitorii au debarcat pe continentul New Africa unde s-au ciocnit de lanurile de porumb răpitor (o mutație a porumbului, apărută în urma furtunii solare, care se hrănește cu organisme vii și se poate deplasa!). Memoria colectivă impune ca plantele să se miște în linii drepte, la distanțe fixe una de alta (cum erau cultivate pe vremuri). În timpul mișcării lanul distruge tot ce îi stă în cale. Din fericire, porumbul este activ doar noaptea, ziua rămânând nemișcat. Astfel, coloniștii pot să distrugă plantele în timpul zilei, folosind aruncătoarele de foc (după ardere porumbul răpitor se transforma imediat în popcorn). Deoarece resursele coloniștilor sunt limitate, iar numărul lanurilor de porumb răpitor este mare, pentru arderea fiecărui lan este repartizat un singur distrugător. Imediat după răsăritul soarelui distrugătorul este deplasat cu un elicopter și lăsat în fața unui rând din lanul de porumb. In fiecare secundă, distrugătorul poate efectua una dintre următoarele trei acțiuni:

     După cataclismul din 2012 supraviețuitorii au debarcat pe continentul New Africa unde s-au ciocnit de lanurile de porumb răpitor (o mutație a porumbului, apărută în urma furtunii solare, care se hrănește cu organisme vii și se poate deplasa!). Memoria colectivă impune ca plantele să se miște în linii drepte, la distanțe fixe una de alta (cum erau cultivate pe vremuri). În timpul mișcării lanul distruge tot ce îi stă în cale. Din fericire, porumbul este activ doar noaptea, ziua rămânând nemișcat. Astfel, coloniștii pot să distrugă plantele în timpul zilei, folosind aruncătoarele de foc (după ardere porumbul răpitor se transforma imediat în popcorn). Deoarece resursele coloniștilor sunt limitate, iar numărul lanurilor de porumb răpitor este mare, pentru arderea fiecărui lan este repartizat un singur distrugător. Imediat după răsăritul soarelui distrugătorul este deplasat cu un elicopter și lăsat în fața unui rând din lanul de porumb. In fiecare secundă, distrugătorul poate efectua una dintre următoarele trei acțiuni:

- să se deplaseze cu un pas spre dreapta (la rândul următor de porumb);
- să se deplaseze cu un pas spre stânga (la rândul precedent de porumb);
- să ardă cea mai apropiată plantă aflată pe rândul care este în fața sa.

h2. Restricții
* 0 < m ≤ n ≤ 100

* 0 < x ≤ 100, pentru x apartinand sirului citit.

* 0 < x ≤ 100   , pentru x apartinand sirului citit.

h2. Exemplu
table(example).
|_. porumb.in |_. porumb.out |
| 4 4

1 2 2 1

  1 2 2 1

| 9
|

h2. Explicatie
 
Distrugătorul arde planta din linia din fața sa (1), se mișcă spre stânga (1), arde prima plantă din linie (1), arde a doua plantă din linie (1), se mișcă spre stânga (1), arde prima plantă din linie (1), arde a doua plantă din linie (1), se mișcă spre stânga (1), arde planta din linie (1). Sfârșit. Total – 9 secunde.
 
 

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