[Judge] C# Basics - Вероятен бъг в judge-a на задача 4 от изпит C# Basics Exam 12 April 2014 Morning

stambi4a 126 Точки

[Judge] C# Basics - Вероятен бъг в judge-a на задача 4 от изпит C# Basics Exam 12 April 2014 Morning

Здравейте.

На тази задачаhttps://judge.softuni.bg/Contests/Practice/Index/6#3 се получава препълване на паметта при това решение http://pastebin.com/tkTwESiu , докато при това решение http://pastebin.com/KJ8FX584 няма никакъв проблем.

Проверих всички възможности,но в крайна сметка се оказва, разликата е в използването на лист за цифрите при първото решение и масив във второто.

Ако някой има идея какъв е проблема, предполагам, че е в конкретните проверки в judge-a, използвал съм списъци на много места досега и за първи път ми се случва такъв проблем.

Тагове:

24/05/2016 12:49:44 Programming Basics

Nikola_Andreev 671 Точки

Best Answer

Проблема не е в решението и аз имах същия проблем. Потърсих в форума и ми излязоха стари решения на колеги който имат 100/100. Копирах поне 5 решения и пак не стана. Проблема е в judje явно.

24/05/2016 15:25:35

IskrenPenev 177 Точки

Препълването на паметта се получава, защото при първото решение използваш 2 списъка. При достигане на 75% от капацитета на списъка (ако не е зададен специално е 16 елемента), този капацитет се удвоява (от 16 става на 32) и колкото повече елементи в списъка имаш, толкова повече памет се заделя. При масивите ти казваш колко памет да се задели със самото създаване на масива.

24/05/2016 13:09:00

stambi4a 126 Точки

Не съм сигурен, че това е проблема, защото при използване само на списък за цифите, който се ресетва при всяка итерация, резултатите са същите. Плюс това в конкретният тест при който се получава препълването, списъка от стрингове съдържа около 100 стринга дати, което няма как да е причина за 19 МБ използване на памет . Между другото, при нулевите тестове има голяма разлика между самите тестове като памет, което е меко казано странно.

24/05/2016 13:21:28