Здравейте колеги! От доста време се мъча на тази задача„Bomb Numbers„ от fundamentals в лекцията за масиви-упр и не мога да си намеря грешката.Нулевите тестове минават ,но другите не. Ще ми е интересно да ми обясните къде греша и се надавям да не е голяма грешка;/. Благодаря ви предварително!
задача:https://judge.softuni.bg/Contests/Compete/Index/398#6
решениеhttps://pastebin.com/ksuS2PMC
Смятам, че грешката е в това, че минаваш докрая на листа като махаш първо отляво в първият цикъл и едва после тръгваш да махаш от дясната страна. Е да ама, бомбата ти гърми едновременно и от двете страни, а не изчаква да обходиш целият цикъл докрай, за да изгърмиш и другите бомби отляво, ако има такива. Какво би станало, ако има бомба, която не я детонираш, защото си я махнал от гърмежа в дясно? Еми ще я детонираш(и то само отляво) и нещата ще се омажат. Според мен трябва, когато намериш бомба, да измислиш как да махнеш и от двете страни, преди да продължиш да търсиш друга бомба. Ако зациклиш погледни това решение
Аз правя допълнително проверка дали след премахването на елементи не излизам от обхвата на листа. Това ми беше проблем в началото - любимия Argument Out Of Range Exception. Не е излишно, особено ако има две бомби и едната е в края на поредицата.
Ако все пак решиш да погледнеш, ето и едно решение от мен : https://pastebin.com/wkCFHUKV
Благодаря ти и на теб колега ,добре ме подсети да направя проверката .Супер сте и двамата,мерси!
Здравейте,
ако на някой му е интересно може да разгледа моето решение: https://pastebin.com/nGEUBJkR
Благодаря ти за отговора,не бях се замислял за това. Ще се опитам да го fix-на без да гледам решение. Благодаря още веднъж