AT_abc281_e.[ABC281E] Least Elements
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个序列 A,对于每个 1≤i≤N−M+1,将 AiAi+1⋯Ai+M−1 从小到大排序后(不影响原序列),求出 ansi=j=i∑i+k−1Aj。
输入格式
N,M,KA1A2⋯AN
输出格式
ans1ans2⋯ansN−M+1
输入输出样例
输入#1
6 4 3 3 1 4 1 5 9
输出#1
5 6 10
输入#2
10 6 3 12 2 17 11 19 8 4 3 6 20
输出#2
21 14 15 13 13
说明/提示
1≤K≤M≤N≤2×105
1≤Ai≤109
输入解题思路,AI测评打分。不知道怎么写?