c119: 無趣的連續和
Tags :
Accepted rate : 3人/5人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-06 14:03

Content

邱邱Circle喜歡算數學,所以他出了一道數學題來考考你!

給定一個陣列 $a_1$, $a_2$, $a_3$, ..., $a_n$
求第 $k$ 大的子陣列(一段連續)和

Input

第一行輸入兩個正整數 $n$, $k$ ($1 \leq k \leq n \leq 2 \times 10^5$)

第二行輸入 $n$ 個正整數 $a_i$ ($1 \leq a_i \leq 10^9$)

Output

輸出第 $k$ 大的子陣列和

Sample Input #1
4 3
6 1 3 4
Sample Output #1
8
Sample Input #2
15 28
9 3 5 1 7 9 5 2 8 8 4 8 7 5 3
Sample Output #2
49
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 3.0s , <1M
公開 測資點#1 (5%): 3.0s , <1M
公開 測資點#2 (5%): 3.0s , <1K
公開 測資點#3 (5%): 3.0s , <1M
公開 測資點#4 (5%): 3.0s , <1M
公開 測資點#5 (5%): 3.0s , <1M
公開 測資點#6 (5%): 3.0s , <1M
公開 測資點#7 (5%): 3.0s , <1M
公開 測資點#8 (5%): 3.0s , <1M
公開 測資點#9 (5%): 3.0s , <1M
公開 測資點#10 (5%): 3.0s , <1M
公開 測資點#11 (5%): 3.0s , <10M
公開 測資點#12 (5%): 3.0s , <10M
公開 測資點#13 (5%): 3.0s , <10M
公開 測資點#14 (5%): 3.0s , <10M
公開 測資點#15 (5%): 3.0s , <1M
公開 測資點#16 (5%): 3.0s , <10M
公開 測資點#17 (5%): 3.0s , <1M
公開 測資點#18 (5%): 3.0s , <10M
公開 測資點#19 (5%): 3.0s , <10M
Hint :

注意答案範圍

Tags:
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」