| 比赛场次 | 294 |
|---|---|
| 比赛名称 | ZLXSCDay1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-03-18 17:45:00 |
| 结束时间 | 2016-03-18 21:45:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 题解已更新： 题解：http://www.cnblogs.com/Satoshi/p/5291330.html |
| 题目名称 | PERICA |
|---|---|
| 输入输出 | perica.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 dashgua |
AAAAAAAAAA | 0.238 s | 21.68 MiB | 100 |
 萝莉控 |
AAAAAAAAAA | 0.319 s | 1.85 MiB | 100 |
 Zayin |
AAAAAAAAAA | 0.319 s | 1.85 MiB | 100 |
 铁策 |
AAAAAAAAAA | 0.372 s | 0.70 MiB | 100 |
 frontier |
AAAAAAAAAA | 0.388 s | 21.68 MiB | 100 |
 asddddd |
AAAAAAAAAA | 0.547 s | 1.99 MiB | 100 |
 Slowy |
AAWWWWWWWW | 0.182 s | 0.70 MiB | 20 |
 dududu |
AAWWWWWWWW | 0.467 s | 1.84 MiB | 20 |
 皮波Forever |
WWWWWWWWWW | 0.000 s | 0.29 MiB | 0 |
【题目描述】
Perica 开始弹奏钢琴了。他的钢琴由N个琴键组成，每个键有一个权值ai,当Perica开始弹琴时，他同时按K个不同的键。但是这个钢琴十分古怪，在他同时按了K个键之后，我们只能听到具有最大权值的那个键。现在Perica准备试试这个钢琴K个键的所有组合，他想要知道将要听到琴声的权值和。因为结果会很大，所以输出mod 1000000007之后的结果。
【输入格式】
第一行两个整数 N，K。(1<=N<=100000,1<=K<=50).
下一行由N个整数ai组成(0<=ai<=1000000000).
【输出格式】
输出一个整数。
【样例输入】
5 3
2 4 2 3 4
【样例输出】
39
【来源】
2016 COCI#5 译者：Raywzy