Здравейте.
Видях че има вече тема по тази задача, но никой не беше одговорил на колегата на въпроса защо гърми на Тест 2 и Тест 5 в judge.
Моето решение е различно от всичко други които видях до сега но с явно същия проблем.
Ще бъда благодарен ако някой ми посочи примерен вход при който МОЯ код не работи коректно, и какво точно не му харесва на Judge.
Ето го и кода : http://pastebin.com/0qTnbhTN
При следния примерен вход:
1 2 2 4 2 2 2 9 1 1 1
4 4
твоето решение не извежда правилен изход. Изходът трябва да е 3, а твоето решение извежда 18, защото след грешката, която "кечваш", не "бомбардираш" числата отдясно на 4-ката.
Проблемът ти е в метода RemoveAt()
При първото триене на число, целият лист се променя.
Смисъл, ако имаш лист от числата 1, 2, 3, 4, 5
и напишеш RemoveAt(2), RemoveAt(3) -
няма да ти изтрие три и четири, а три и петр защото в моента в който изтриеш на позиция две тройката, четворката става вече на 3та позиция а 5цата на четвърта.
Намерих едно доста елегантно решение.... аз изписах 100 реда код, а тука на упражнения са го решили с не по-вече от 30 реда: http://pastebin.com/ESCCWmqu
Ето още едно кратко решение:
List<int> nums = Console.ReadLine().Split().Select(int.Parse).ToList();
int[] bomb = Console.ReadLine().Split().Select(int.Parse).ToArray();
int specialN = bomb[0]; int power = bomb[1];
while (nums.Contains(specialN))
int indexSpecialN = nums.IndexOf(specialN);
for (int num = indexSpecialN-power; num <= indexSpecialN+power; num++) if (num>=0 && num<nums.Count) nums[num] = 0;
}
Console.WriteLine(nums.Sum());
Здравейте,
А на мен някой би ли могъл да ми обясни защо задачата ми гърми на тест 2 и 5, пробвах всякакви комбинации и винаги ми излиза правилен отговор. https://pastebin.com/ujGfHudS
Благодаря!
Здравейте,
При мен минава 80/100 и този тест 5 е неуспешен.
Ето го моето решение: https://pastebin.com/APsyZUeK
https://judge.softuni.bg/Contests/Practice/Index/398#6
Триеш от колекцията, която използваш в цикъла. Като изтриеш елемент се променя тяхната наредба по индекси както и размера на колекцият и някъде сиг излизаш или индексите ти се променят и дава грешен резултат. Пробвай в обратен ред да премахваш т.е. от зад на пред.
Ето едно решение на Java, но мисля че се разбира и може да се пренесе на C# - https://pastebin.com/xPke3uS7
Здравей, така бих го написала аз:
https://pastebin.com/uy5pG98p
промених ппосоката: (Detonations are performed from left to right )
и не махам елементите, а ги нулирам, зада не се развали реда.
В твоят 2ри цикъл си сложил вместо j --> bomb[1] .
Дава 100/100, но разбира се гурми на втори нулев:
1 4 4 2 8 9 1
9 3
Направи един дебъг с него..мисля, че е при try в първия цикъл :)