代碼-為什麼這題用 int 就超時，用 long long 就是正確的

為什麼這題用 int 就超時，用 long long 就是正確的

題目鏈接是：http://codeforces.com/problemset/problem/484/A
我的代碼的鏈接是：http://codepad.org/1U9HLfXD
代碼的第7行 ，我原本是寫 int a[300];然後在OJ上提交後顯示 超時；
後來 改成 long long a[300];後就被AC了。
我覺得在這道題目中 數組a的每個元素的值並不大，為什麼不能用int呢？

最佳回答：

int arr[100];定義了數組arr,包含100個元素，如果你寫成int arr[100]=0;想將數組全部內容初始化為0，是不行的，連編譯都不能通過。這種情況的初始化，有兩種方法，一種是一個一個的初始化，如for(int i=0;i<100;i++)arr[i]=0;就完成了數組的初始化。另一種方法，就是使用memset：一個語句就夠了--memset(arr,0,sizeof(int)*100);
各參數解釋如下：arr是數組的首地址，0就是要講這些地址的內容賦值為0，sizeof(int)求出int類型的長度，乘以100就表示arr數組的整個長度。

文章http://blog.csdn.net/ypb455360299/article/details/6412923