Loading...
k.sevov avatar k.sevov 1077 Точки
Best Answer

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

1
warglaivee avatar warglaivee 59 Точки

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

0
dobroslav.atanasov avatar 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

2
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.