hzau 1199 Little Red Riding Hood
1199: Little Red Riding Hood
Time Limit: 1 Sec Memory Limit: 1280 MB
Submit: 918 Solved: 158
[Submit][Status][Web Board]
Description
Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a big wolf. “That's a good idea.”,the big wolf thought. And he said to the Little Red Riding Hood, “Little Red Riding Hood, the flowers are so beautiful. Why not pick some to your grandma?” “Why didn't I think of that? Thank you.” Little Red Riding Hood said.
Then Little Red Riding Hood went to the grove to pick flowers. There were n flowers, each flower had a beauty degree a[i]. These flowers arrayed one by one in a row. The magic was that after Little Red Riding Hood pick a flower, the flowers which were exactly or less than d distances to it are quickly wither and fall, in other words, the beauty degrees of those flowers changed to zero. Little Red Riding Hood was very smart, and soon she took the most beautiful flowers to her grandma’s house, although she didn’t know the big wolf was waiting for her. Do you know the sum of beauty degrees of those flowers which Little Red Riding Hood pick?
Input
The first line input a positive integer T (1≤T≤100), indicates the number of test cases. Next, each test case occupies two lines. The first line of them input two positive integer n and
k (2 <= n <= 10^5 ) ,1 <= k <= n ), the second line of them input n positive integers a (1<=a <=10^5)
Output
Each group of outputs occupies one line and there are one number indicates the sum of the largest beauty degrees of flowers Little Red Riding Hood can pick.
Sample Input
1
3 1
2 1 3
Sample Output
5
HINT
最新文章
- linux中vi编辑器的使用
- setTimeout()和setInterval() 何时被调用执行
- 原生JS实现苹果菜单
- Linux数组array基础
- sql 通过存储过程和自定义类型批量新增数据
- BIEE应用存储过程并从前台传参
- android开发过程中踩过的坑
- RGB和HSV颜色空间
- HDU 1754 I Hate It(线段树区间求最值)
- js获取文本的行数
- Uniprot数据库
- Linux下Oracle数据库的安装
- HAProxy基础
- byte --->; hex String
- Eclipse调试多线程代码
- 【读书笔记】iOS-解析JSON
- python 全栈开发,Day45(html介绍和head标签,body标签中相关标签)
- 大型网站系统与Java中间件实践读书笔记
- Hbase之IP变更后无法启动问题解决
- Magical Girl Haze 南京网络赛2018