1364 . 蛋糕內的信物

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

92.4% (158/171)

Submission's AC Ratio

55.7% (225/404)

Tags

CKsum 2008-CKsum-2nd

Description

　　阿什弗德學園的學生會長要畢業了，所以她決定要辦一個畢業晚會，並會在餐會中送出她的禮物。

　　因為想要禮物的人太多了，所以會長決定將一個信物藏在晚會上許許多多大小不同的蛋糕裡面，讓大家去找，找到的人就可以獲得禮物。

　　你與滷肉也十分想得到禮物，於是經過特殊的管道，得知禮物將會藏在第k大的蛋糕之中。

　　現在在你面前有n個很多不同尺寸的蛋糕，你能找到藏有信物那第k大的蛋糕嗎？

Input Format

本題有多筆測試資料，請以EOF作為結束

每筆資料佔兩行，

第一行有兩個數字，n與k以空白隔開，代表蛋糕的數目以及要找到的第k大

第二行有n個數字，代表每個蛋糕的尺寸

(1<=k<=n<=1000000)

Output Format

對於每筆資料輸出一行p，代表尺寸為p的蛋糕為第k大的蛋糕

Sample Input 1

5 4
1 2 3 4 5
5 1
1 2 3 4 5

Sample Output 1

2
5

Hints

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。

Problem Source

原TIOJ1364 / 快樂暑假營第二次練習比賽。Problem Setter：hallogameboy

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 600 65536 262144 1
Submit
Back to Top