回答編集履歴
1
表現を一部変更
test
CHANGED
@@ -38,7 +38,7 @@
|
|
38
38
|
|
39
39
|
だけです。
|
40
40
|
|
41
|
-
ここで、問題としてN<10^5と規定されています。
|
41
|
+
ここで、問題としてN<10^5と規定されています。このプログラムではNを超える値は添字として与えられることはありません。
|
42
42
|
|
43
43
|
(付け加えるなら、A[i]<L<10^9というのも規定されています。つまり、Aの要素は(intが4byteの系であれば)intでもいいはず、少なくともlongであれば十分なはず)
|
44
44
|
|
@@ -50,7 +50,7 @@
|
|
50
50
|
|
51
51
|
```C++
|
52
52
|
|
53
|
-
const int MAX_L=100000; //切れ目の最大
|
53
|
+
const int MAX_L=100000; //切れ目の最大個数
|
54
54
|
|
55
55
|
long A[MAX_L+1]; //A[0]は使用せずMAX_L個の要素を使用
|
56
56
|
|