Използвана памет vs допустима (judge)- 14. Array Manipulator от Arrays and Lists - Exercises
Здравейте,
Въпросът ми е не толкова за самото решение на тази хубава задача, колкото за възможна оптимизация по отношение памет/време и то със средствата изучавани до този момент.
В крайна сметка постигнах 100/100, но едвам успях да се вместя в допустимата памет на Judge системата с 15.78Mb при допустими 16.95!
Има ли начин да се използва по-малко памет при реализация със списъци?
Ето и моето решение.
http://pastebin.com/kgQha3Sk
И аз да се запиша - имам същия проблем, на същите тестове
Това е моят код
83/100, всички нулеви излизат....
П.П. По метода на изключването се оказа, че проблемът в моя случай идва от метода, който съм измислила за Shift. Като се има предвид, че ти имаш същите грешки по време на изпълнение - може и твоя да е там. Опитай се да изолираш всеки един case и наблюдавай при липсата на кой от тях грешката по време на изпълнение ще се промени на обикновен грешен отговор. Там ти е грешката.
Ох, след толкова мъки най-накрая даде 100 точки. :) Имах пропуски в Shift и в sumPairs. Благодаря за напътствията! :)