[C# Basics] Подготовка за изпит със системата на BgCoder

Здравейте!

Дано да не повтарям тема, ако е така ще опитам да махна тази. Предлагам тук да споделяме решения и въпроси относно задачите, които можем да проверяваме в сайта bgcoder.bg, като подготовка за изпита. Смятам, че ще е полезно, т.к. при това автоматично оценяване един несъобразен тип или нещо дребно може да даде малко или никакви точки за принципно верен алгоритъм - в такива случаи тук ще можем да потърсим къде има проблем.

Днес се захванах със задачите от C# Fundamentals 2011/2012 Part 1 - Sample Exam - тук може да ги пробвате.

Достигнах до решения на първите 4 задачи. Тук можете да ги видите:

Task 1 - Cartesian Coordinate System

Task 2 - Miss Cat 2011

Task 3 - Forest Road

Task 4 - Binary Digits Count

На последната 5 задача достигнах до максимум 80 точки и не успявам да открия къде греша. Решението ми е вероятно най-неефективното, но това беше първото ми хрумване. Тук може да видите решението:

Task 5 - Subset Sums

Много ще бъда благодарна, ако някой ми помогне със задачата - било с поправка на сегашния вариант или с по-умен алгоритъм за решаване.

Същото се отнася и за другите задачи - бих искала да видя и други по-ефективни начини за решаване. Очаквам съвети. Благодаря!