시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB124559956750.000%

문제

ค่ามัธยฐาน หรือ Median คือค่ากึ่งกลางของกลุ่มข้อมูลที่เรียงลําดับ นั่นคือจํานวนข้อมูลที่น้อยกว่าและมากกว่าค่ามัธย ฐานจะมีจํานวนเท่ากัน

ให้ d1, d2, d3,... , dn คือข้อมูลทั้งหมด

หาก n เลขคี่ค่ามัธยฐานคือข้อมูลตําแหนงที่(n+1)/2 นั่นคือ Median = d(n+1)/2

แต่ถ้า n เป็นเลขคู่ ค่ามัธยฐาน คือค่าเฉลี่ยของข้อมูลตําแหนงที่(n/2) และ(n/2)+1 นั่นคือ Median = (d(n/2) + d(n/2)+1) / 2

입력

แต่ละบรรทัดประกอบด้วยกลุ่มข้อมูล ซึ่งเป็นค่าตัวเลขจํานวนเต็มเรียงลําดับ ค่าแรกของแต่ละบรรทัดคือจํานวนข้อมูลของกลุ่ม ข้อมูลนั้น ค่าข้อมูลมีค่าในช่วง 1 ถึง 106 อินพุตมีไม่เกิน 100 บรรทัด แต่ละบรรทัด มีข้อมูลไม่เกิน 100 ตัวค่า 0 บรรทัด สุดทัายเป็นจุดจบของอินพุต

출력

ให้พิมพ์ค่ามัธยฐานของข้อมูล ด้วยทศนิยม 1 ตําแหนงของแต่ละกลุ่ม ทีละบรรทัด ตามลําดับ โดยแสดงคําว่า Case n: ไว้ ข้างหน้า ( n คือลําดับกลุ่มข้อมูลเริ่มจาก 1) ให้ดูรูปแบบดังตัวอย่าง

예제 입력 1

5 1 2 3 4 5
7 100 102 308 305 751 999 1005
8 48 59 59 60 61 61 61 62
14 2 3 5 7 11 13 17 19 23 29 31 37 41 43
0

예제 출력 1

Case 1: 3.0
Case 2: 305.0
Case 3: 60.5
Case 4: 18.0