关于C#内存占用的问题!从几道ACM题中发现的一个问题!

问题是从http://acm.timus.ru 上的几道题开始的（1220，1275，1306）

http://acm.timus.ru/problem.aspx?space=1&num=1220
http://acm.timus.ru/problem.aspx?space=1&num=1306

这3道题都是不推荐用Java或C#来解的，主要是内存限制的比较严，用c或pascal解，都存在内存使用超标的可能。
需要严谨的计算内存使用，并设计更为精巧的数据结构，才能通过这3道题的test。

可偏有不信邪的高手，于是一个名为Fyodor Menshikov的人出现，他用Java过了1220和1306。（这个人确实有点牛）

于是有几个象我这样常用C#的看到了希望，开始在这几道题上前仆后继，几天前1306的第一个c#方案出现了，是空军同志解的。
自己写了一个c#版的优先队列，确实很不错！受了他的鼓舞，我也用c#过了1306，方法也是大同小异。

在这3道题中,1306应当算是最容易的,给的空间较大,1220就要难不少,而1275比1220又要难上很多，连那个Fyodor Menshikov，
也没能用Java过。

在1306被搞定之后，大家又开始攻克1220，在AC1220的过程中，问题出现了。我做了如下的测试：

using System;



namespace ConsoleApplication2

{

    class Program

    {

        static void Main()

        {

        }

    }

}

一个这样的程序，占用内存为365K，而一个这样的程序占用内存竟然骤增到405K

using System;



namespace ConsoleApplication2

{

    class Program

    {

        static void Main()

        {

            int[] m = new int[100];

        }

    }

}

这样的程序竟然只占409k

using System;



namespace ConsoleApplication2

{

    class Program

    {

        static void Main()

        {

            int[] m = new int[100000];

        }

    }

}

可是现在却变成了853K

using System;



namespace ConsoleApplication2

{

    class Program

    {

        static void Main()

        {

            int[] m = new int[100];

            for (int i = 0; i < m.Length; i++)

                m[i] = (short)i;

        }

    }

}

按理说100000个整形应当占400K，409+400=809，不应该是853呀！有谁知道是什么原因么？
C#的内存分配管理究竟有什么细节是我们不清楚的，而出现了这样的情况？

btw:现在http://acm.timus.ru/几乎快成了大家搞性能测试的地方了