Здравейте!
От два дена ме мъчи тази задача , на 80/100 съм я докарал и не мога да хвана какво пропускам.
https://pastebin.com/J8bNrsT8 - моето решение
Линк към условието :
и Judge:
https://judge.softuni.bg/Contests/Practice/Index/1247#8
Благодаря предварително.
Ето едно примерно решение
https://pastebin.com/c2j8q8xx
Оправих я ;)
https://pastebin.com/PvVs6Hxp 100/100
Ето решение и от мен с по-разбираеми променливи и коментари.
https://pastebin.com/Nb8dNyuw
Още едно по-различно решение:
https://pastebin.com/vcwTGu8J
И аз да добавя едно почти вярно решение - дава ми 60 от 100 и не мога да разбера къде се чупи - сигурно при определяне на най-дълга поредица и най-малък индекс.
Някой ако може да погледне, ще почерпя ;)
Да дам и аз едно малко по кратко и простичко решение и да Благодаря на vova4ka ,че ме подсети за проверка ако редовете са само нули: https://pastebin.com/H3Fk66PU
https://pastebin.com/zLAHZdEx
ето едно решение с един for цикъл и един foreach за output-a :)
За тези, които в даден момент от време решат тази задача и от всички предложени тук решения избират това, защото на първи поглед изглежда най-оптимално, искам да кажа, че този код наистина дава 100/100 в judge... ОБАЧE...
Сигурно в judge-тестовете няма вход, който да го счупе.
Пробвайте примерно с такъв вход:
5
0!0!0!!!!!0!1
1!0!1!1!0
0!1!1!0!0
0!0!0!!!!!0!1
Clone them!
Предложеният код ще даде резултат:
Best DNA sample 4 with sum: 1.
0 0 0 0 1
Виждаме, че е грешен, защото правилният е :
Best DNA sample 3 with sum: 2.
0 1 1 0 0
Така че, имайте го в предвид.