MSV>Вопрос с памятью не понятен, я бы решил, что это о выделяемой памяти через new. хотя может и стековые переменные. код программы в такой обьем не влезет.
Пацаны, не страдайте фигней! Говоря о том что ограничение по памяти 4 Кб, имеется в виду что максимальный размер используемого в програме массива может быть 4 Кб. Ни о какой памяти под рантайм речь не идет и никто вас расстреливать не будет если заведете пару вспомогательных переменных.

ЗЫ. 4 Кб была подсказка что именно хотел увидеть задавший задачу. Без нее, решение в лоб — использовать массив 32768 bool-ов или int-ов если нужно посчитать сколько раз встречается число и не замарачиваться с битовыми операциями. В принципе можно было сообразить даже если и не знаешь решения.