Професионална програма
Loading...
+ Нов въпрос
Nikola3132 avatar Nikola3132 6 Точки

07. Bomb Numbers

Здравейте колеги! От доста време се мъча на тази задача„Bomb Numbers„ от fundamentals в лекцията за масиви-упр и не мога да си намеря грешката.Нулевите тестове минават ,но другите не. Ще ми е интересно да ми обясните къде греша и се надавям да не е голяма грешка;/. Благодаря ви предварително!

 

задача:https://judge.softuni.bg/Contests/Compete/Index/398#6

решениеhttps://pastebin.com/ksuS2PMC

Тагове:
0
Fundamentals Module
Google avatar Google 187 Точки
Best Answer

Смятам, че грешката е в това, че минаваш докрая на листа като махаш първо отляво в първият цикъл и едва после тръгваш да махаш от дясната страна. Е да ама, бомбата ти гърми едновременно и от двете страни, а не изчаква да обходиш целият цикъл докрай, за да изгърмиш и другите бомби отляво, ако има такива. Какво би станало, ако има бомба, която не я детонираш, защото си я махнал от гърмежа в дясно? Еми ще я детонираш(и то само отляво) и нещата ще се омажат. Според мен трябва, когато намериш бомба, да измислиш как да махнеш и от двете страни, преди да продължиш да търсиш друга бомба. Ако зациклиш погледни това решение

1
06/06/2018 17:11:34
Nikola3132 avatar Nikola3132 6 Точки

Благодаря ти за отговора,не бях се замислял за това. Ще  се опитам да го fix-на без да гледам решение. Благодаря още веднъж

0
AlexTasev avatar AlexTasev 65 Точки

Аз правя допълнително проверка дали след премахването на елементи не излизам от обхвата на листа. Това ми беше проблем в началото - любимия Argument Out Of Range Exception. Не е излишно, особено ако има две бомби и едната е в края на поредицата.

Ако все пак решиш да погледнеш, ето и едно решение от мен : https://pastebin.com/wkCFHUKV

1
Nikola3132 avatar Nikola3132 6 Точки

Благодаря ти и на теб колега ,добре ме подсети да направя проверката .Супер сте и двамата,мерси!

0
E.Erol avatar E.Erol 13 Точки

Здравейте,

ако на някой му е интересно може да разгледа моето решение: https://pastebin.com/nGEUBJkR

1