I wrote program and got Memory Limit on test #1. It was near 1,3MB. I rewrote it, using array, which contains only half of data. As I counted, it must be 0,5MB-0,7MB, but I got ML#1 again. Using task manager I found, that memory on my program on C# was 1252KB for array of 4 elements (as in example). Can you help me? Code for creating array:
            int n = int.Parse(Console.ReadLine());
            int c = n / 2 + 1;
            uint[] a = new uint[c];

Edited by author 10.11.2011 21:03

The simplest C# program (without data allocation by coder) takes about 2 MB (according to calculations on this site) of memory. So, I doubt that it is possible.