1110 : มัธยฐาน (Median)
Problem type :
Time limit : 1.0 second(s)
Memory limit : 128 megabyte(s)

       กำหนดลำดับหลักของตัวเลข n ตัว ( ประกอบด้วย 1 ถึง n และไม่ซ้ำกัน ) จงหาว่ามีลำดับย่อยที่มีค่ามัธยฐานเท่ากับ k ทั้งสิ้นกี่ลำดับ

            กำหนดให้ลำดับย่อยมีคุณสมบัติดังนี้
                       
1. ประกอบด้วยตัวเลข m ตัว โดยเริ่มตั้งแต่ตัวเลขที่ i ถึงตัวเลขที่ i+m-1 ของลำดับหลัก เมื่อ i เป็นจำนวนนับใดๆ ที่ 1 < i < n และ i+m-1 < n
                       
2. m เป็นเลขคี่
                       
3. ค่ามัธยฐานของลำดับย่อย คือ ค่าของตัวเลขที่มีค่าเป็นลำดับ (m+1)/2 เมื่อนำตัวเลขในลำดับย่อยมาเรียงจากน้อยไปมาก

ข้อมูลนำเข้า

บรรทัดแรกประกอบด้วยจำนวนนับ n และ k แทนจำนวนตัวเลขในลำดับหลัก และ ค่ามัธยฐานที่ต้องการทราบจำนวน ( 1 < k < n < 1000 000 )
บรรทัดที่ 2 ถึง 1+n แต่ละบรรทัดจะประกอบด้วยเลขโดด 1 จำนวน โดยในบรรที่ 1+i จะแสดงค่าของเลขลำดับที่ i ในลำดับหลัก

ข้อมูลส่งออก

บรรทัดแรกและบรรทัดเดียวแสดงจำนวนลำดับย่อยที่มีค่ามัธยฐานเท่ากับ k

            Note คำตอบอาจมีค่ามากเกินว่าที่ int จะรองรับได้ คุณควรใช้ long long ในการเก็บค่าคำตอบ

หมายเหตุ

          30% ของชุดทดสอบทั้งหมด n < 10
            50% ของชุดทดสอบทั้งหมด n < 1000
           
70% ของชุดทดสอบทั้งหมด n < 100 000
            100% ของชุดทดสอบทั้งหมด n < 1000 000


โจทย์โดย : สรวิทย์  สุริยกาญจน์ ( PS.int )

ที่มา : ศูนย์ สอวน. โรงเรียนมหิดลวิทยานุสรณ์


ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
10 5
6 3 9 4 7 5 10 8 2 1 
6
10 5
10 2 6 4 7 1 5 8 9 3 
10

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 13 ผู้เยี่ยมชมและ 2 สมาชิก (3 บอท)