teratail header banner
teratail header banner
質問するログイン新規登録

質問編集履歴

1

問題文URLの追加

2021/09/27 06:12

投稿

kangaroo
kangaroo

スコア2

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