結果

問題 No.490 yukiソート
ユーザー miraxial
提出日時 2017-03-10 23:26:53
言語 Ruby
(ruby 2.5.3p57)
結果
AC  
実行時間 286 ms
コード長 229 Byte
コンパイル時間 19 ms
使用メモリ 8,916 KB
最終ジャッジ日時 2019-07-23 05:08:04

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
corner_2.txt AC 7 ms
6,868 KB
corner_3.txt AC 10 ms
6,872 KB
corner_4.txt AC 10 ms
6,872 KB
corner_5.txt AC 9 ms
6,872 KB
largetype1_1.txt AC 16 ms
6,868 KB
largetype1_2.txt AC 16 ms
6,872 KB
largetype1_3.txt AC 16 ms
6,868 KB
largetype1_4.txt AC 15 ms
6,872 KB
largetype1_5.txt AC 16 ms
6,868 KB
largetype2_1.txt AC 16 ms
6,868 KB
largetype2_2.txt AC 16 ms
6,868 KB
largetype2_3.txt AC 16 ms
6,872 KB
largetype2_4.txt AC 16 ms
8,912 KB
largetype2_5.txt AC 15 ms
6,868 KB
largetype3_1.txt AC 277 ms
6,868 KB
largetype3_2.txt AC 282 ms
6,872 KB
largetype3_3.txt AC 277 ms
6,872 KB
largetype3_4.txt AC 281 ms
6,872 KB
largetype3_5.txt AC 280 ms
6,872 KB
largetype4_1.txt AC 277 ms
6,868 KB
largetype4_2.txt AC 275 ms
6,868 KB
largetype4_3.txt AC 274 ms
6,868 KB
largetype4_4.txt AC 286 ms
6,868 KB
largetype4_5.txt AC 279 ms
6,868 KB
sample_1.txt AC 10 ms
6,872 KB
sample_2.txt AC 9 ms
6,872 KB
smalltype1_1.txt AC 9 ms
6,872 KB
smalltype1_2.txt AC 9 ms
6,868 KB
smalltype1_3.txt AC 9 ms
6,868 KB
smalltype1_4.txt AC 10 ms
6,872 KB
smalltype1_5.txt AC 9 ms
8,916 KB
smalltype2_1.txt AC 10 ms
6,872 KB
smalltype2_2.txt AC 9 ms
6,868 KB
smalltype2_3.txt AC 9 ms
6,868 KB
smalltype2_4.txt AC 9 ms
6,868 KB
smalltype2_5.txt AC 9 ms
6,868 KB
テストケース一括ダウンロード
コンパイルメッセージ
Syntax OK

ソースコード

diff #
n,*a=$<.read.split.map &:to_i
g=2*n-3
1.upto(g-1) do |i|
  ([0,i-n+1].max).upto([i,n].min) do |j|
    if j*2>=i
      break
    end
    if a[j]>a[i-j]
      w=a[j]
      a[j]=a[i-j]
      a[i-j]=w
    end
  end
end
puts a.*" "
  
0