04. Maximal Sum 80/100 Runtime Error

warglaivee 59 Точки

04. Maximal Sum 80/100 Runtime Error

Докарах задачката до 80/100 и не виждам къде е проблема.
Условие
Код

Тагове:

27/01/2018 19:14:02 C# Advanced 27/01/2018 19:15:27

warglaivee:

if (maxSum == 0)
{
Console.WriteLine($"0 " + $"0 " + $"0");
Console.WriteLine($"0 " + $"0 " + $"0");
Console.WriteLine($"0 " + $"0 " + $"0");
return;
}

k.sevov 1077 Точки

Best Answer

Алгоритъмът ти разчита на това, че сумата винаги ще нараства с всяко добавяне и накрая ще имаш координатите на клетката долу вдясно (за да си извадиш -1 от двете и да вземеш средната). Това няма да работи ако имаш нули или отрицателни числа (примерно пробвай вход с числа на първата колона и нули навсякъде). Конкретният тест явно е с нули само и се оправя ако сложиш >= на 45-ти ред, но това ти чупи друг тест, защото явно се очаква да намериш най-горната и лява матрица ако са с еднакви суми. Като решение ти предлагам да вземаш координатите на най-горната и лява клетка и да си я печаташ оттам, за да избегнеш тези проблеми - изнеси си проверката за сумата след като се извъртят вътрешните цикли и ползвай startRow/startColumn за координати.

27/01/2018 19:41:26

warglaivee 59 Точки

От 0лите е било, благодаря!

27/01/2018 19:46:14

dobroslav.atanasov 247 Точки

Първото което забелязах е, че ползваш int.MinValue. Второ е че ползваш допълнителни 2 for цикъла, които добавят много допълнителни итерации. Смених ти int.MinValue на 0 и смених начина по който смяташ сумата.
Ето твоя код след малки корекции, като в Judge дава 100/100: https://pastebin.com/iGiM4ZmL
Ето и моето решение което е малко по-различно: https://github.com/dobroslav-atanasov/CSharp-Advanced/blob/master/04.%20MultidimensionalArrays-Exercises/04.%20MaximalSum/Startup.cs

27/01/2018 19:49:18