質問編集履歴
1
問題文URLの追加
title
CHANGED
File without changes
|
body
CHANGED
@@ -1,7 +1,16 @@
|
|
1
1
|
### 前提・実現したいこと
|
2
2
|
|
3
3
|
Aizu Online Judgeのアルゴリズムの問題で、与えられた数字をマージソートで昇順に並べ替えようとしています。
|
4
|
+
問題文
|
5
|
+
「n個の整数を含む数列Sを上の疑似コードに従ったマージソートで昇順に整列するプログラムを作成してください。また、mergeにおける比較回数の総数を報告してください。
|
4
6
|
|
7
|
+
入力
|
8
|
+
1行目にn、2行目にSを表すn個の整数が与えられます。
|
9
|
+
|
10
|
+
出力
|
11
|
+
1行目に整列済みの数列Sを出力してください。数列の隣り合う要素は1つの空白で区切ってください。2行目に比較回数を出力してください。」
|
12
|
+
url(https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/5/ALDS1_5_B)
|
13
|
+
|
5
14
|
### 発生している問題・エラーメッセージ
|
6
15
|
要素数が少ない場合は問題なく機能するのですが、最後の500000個の数字が与えられた場合のみ以下のエラーが発生してしまいます。
|
7
16
|
|