| 题目名称 | 2151. [COCI 2016] PERICA |
|---|---|
| 输入输出 | perica.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 raywzy
于2016-02-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：33， 通过率：39.39% | ||||
 FoolMike |
100 | 0.156 s | 1.05 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.253 s | 21.68 MiB | C++ |
 Goodhao |
100 | 0.283 s | 4.61 MiB | C++ |
 dududu |
100 | 0.375 s | 21.68 MiB | C++ |
 Rapiz |
100 | 0.453 s | 20.15 MiB | C++ |
 Magic_Sheep |
100 | 0.544 s | 1.99 MiB | C++ |
 asddddd |
100 | 0.550 s | 1.99 MiB | C++ |
|
Magic_Sheep |
100 | 0.553 s | 42.17 MiB | C++ |
 Zayin |
100 | 0.648 s | 1.11 MiB | C++ |
|
dududu |
100 | 0.700 s | 1.46 MiB | C++ |
| 本题关联比赛 | |||
| ZLXSCDay1 | |||
| ZLXSCDay1 | |||
| 关于 PERICA 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
O(n)线性递推求逆元。
组合计数大法好，膜拜神犇常学长！ | ||||
|
。楼上嫁我
| ||||
【题目描述】
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