結果
問題 | No.490 yukiソート |
ユーザー |
![]() |
提出日時 | 2017-03-10 22:28:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 113 ms / 2,000 ms |
コード長 | 403 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,232 KB |
実行使用メモリ | 67,608 KB |
最終ジャッジ日時 | 2024-06-24 09:57:37 |
合計ジャッジ時間 | 3,506 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
#!/usr/bin/env pypy3def in_place_yuki_sort(xs):n = len(xs)for i in range(1, 2 * n - 3):for p in range(n):q = i - pif 0 <= p < q <= n - 1 and xs[p] > xs[q]:xs[p], xs[q] = xs[q], xs[p]def main():_ = input()xs = [int(x) for x in input().split()]in_place_yuki_sort(xs)print(*xs)if __name__ == '__main__':main()