Здравейте :)
Много ще се радвам, ако някой сподели идеи как да се подходи към тази задача, защото след написани една купчина глупости от моя страна, не мисля че мога да стигна до решение...
Благодаря предварително!
На последните два теста получаваш StackOverflowException. Предполагам това ще ти е достатъчно да се досетиш какво може да не е наред в алгоритъма ти.
Здравейте :)
Дайте някакъв хинт за ипута предпоследния тест (Тест №11). Гърми ми с грешен резултат и не знам вече какво да пробвам. Пробвах с празни масиви, с C равно на N, C по-малко от N. Пробвах и с нули за масива C и за needles. При мене съм написал около 20 unit теста за тази задача и минават, а Judge гърми с "Грешен отговор".
Благодаря предварително.
Хинт немога да дам, но ето го моето решение 100/100:
https://gist.github.com/vdonchev/e206655ef66b27f592eb
Поздрави!
Благодаря ти, колега. Ръннах твоя код и ми изгърмя единият от моите тестове. Накрая ако има нули слагах последния индекс, а то трябва индексът на последната нула от тези накрая.
Поздрави.
Ето и моето решение само чрез цикли, без рекусрия. Дава ми 100/100, но трябваше да го събмитна няколко пъти, защото на тест 8 ми гърмеше за време.
Здравей Филип,
ами да, препдолагам че списъка идва празен само с 0 в тези тестове и рекурсивните извиквания с които ги махам претъпкват стека.
Мисълта ми е подхода правилен ли е като цяло? Защото първият ред от входящи данни изобщо не го ползвам....
Поздрави!
Да, и аз не го ползвам този ред. Задачата е взета на готово и щеше да е губене на време да променям тестовете, така че го оставих този ред.
Малко сложно си тръгнал да я решаваш, задачата е доста елементарна. Моето решение е итеративно и на 35 реда.
Ок, благодаря ти за отговорите.
Ще помисля по друго решение. :)
Поздрави!