由于YPC热舞的起劲,无法自拔,于是这个问题只能你来回答。
第一行三个整数:n,m,K,意思如题 第二行n个正整数:a[i],意思如题
输出仅一行,每个区间前K小的数之和的和。
6 3 2 2 3 1 4 5 6
21
对于30%数据:1≤n,m≤1000,0≤k≤m≤n,0≤a[i]≤105,m接近于n/2对于100%数据:1≤n,m≤105,0≤k≤m≤n,0≤a[i]≤105,m接近于n/2。保证数据纯随机
6 3 2 2 2 2 2 2 2
16