結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2023-04-03 21:24:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 58 ms / 1,000 ms |
コード長 | 518 bytes |
コンパイル時間 | 144 ms |
コンパイル使用メモリ | 82,088 KB |
実行使用メモリ | 78,208 KB |
最終ジャッジ日時 | 2024-09-25 02:38:15 |
合計ジャッジ時間 | 2,971 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import syssys.setrecursionlimit(100000)n = int(input())a = list(map(int, input().split()))def quick_sort(data):if len(data) <= 1:return datapivot = data.pop(0)left = [i for i in data if i <= pivot]right = [i for i in data if i > pivot]left = quick_sort(left)right = quick_sort(right)return left + [pivot] + righta = quick_sort(a)if n % 2 == 0:mid = (int)(n / 2)print((a[mid] + a[mid-1]) / 2)else:mid = (int)((n - 1) / 2)print((a[mid]))