Guys, apparently this problem is not solvable in C#. Even it is written in FAQ:
“It’s not recommended to use Java and C# for solving following problems: 1220, 1275, 1306.”
Just creating half of the required array length with int gives Memory Limit Error
Like
using System;
public class Program
{
    private static void Main()
    {
        int[] nn=new int[125000];
    }
}
This code gives Memory Limit Error.
But some people solved in Java.
To whom who solved in Java, what was the array length in your case?
Does it give Memory Limit Error in Java  creating 125000 elements in int type ?
So should I learn C++?
Is it worth it?
Thanks for suggestions.

Edited by author 02.09.2012 16:14

To whom who solved in Java or C#, Could you please send me the algorithm or solution to fakel2005@gmail.com

Thanks a lot

I’m sorry I’m obsessed with this problem

using System;
public class Program
{
    private static void Main()
    {

    }
}

Why this code gives me “Memory Limit Exceeded?”
I’m not doing anything here.
How is it even possible then writing something in it and expecting not to get MLE?
I have a question, if you submit those codes who solved in C# NOW, will it give AC NOW as before?
What I mean is maybe C# compiler which is being used now consumes too much memory?

Thanks,