結果
問題 |
No.490 yukiソート
|
ユーザー |
![]() |
提出日時 | 2017-03-11 00:46:02 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 840 ms / 2,000 ms |
コード長 | 230 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-06-24 10:38:09 |
合計ジャッジ時間 | 9,079 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
n = input() a = map(int, raw_input().split()) for i in xrange(1, 2 * n - 3): q = min(n - 1, i) p = i - q while p < q: if a[p] > a[q]: a[p], a[q] = a[q], a[p] p += 1; q -= 1 print " ".join(map(str, a))