| 题目名称 | 3135. [POJ 3709]K匿名序列 |
|---|---|
| 输入输出 | k_anonymous.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 4 |
| 题目来源 |
 syzhaoss
于2019-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：7， 通过率：28.57% | ||||
 op_组撒头屯 |
100 | 0.118 s | 9.54 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.127 s | 9.54 MiB | C++ |
|
┭┮﹏┭┮ |
50 | 0.100 s | 9.54 MiB | C++ |
|
┭┮﹏┭┮ |
50 | 0.105 s | 9.54 MiB | C++ |
|
op_组撒头屯 |
50 | 0.759 s | 9.54 MiB | C++ |
|
op_组撒头屯 |
25 | 0.138 s | 9.54 MiB | C++ |
|
op_组撒头屯 |
0 | 2.125 s | 14.31 MiB | C++ |
| 关于 K匿名序列 的近10条评论(全部评论) |
|---|
【题目描述】
给出一个长度为 n 的非严格递增整数序列，每次操作可以将其中的一个数减少一，问最少多少次操作后能够使得序列中的任何一个数在序列中都至少有 k−1 个数与之相同。
【输入格式】
第一行包含两个整数 n 和 k。
第二行包含 n 个不超过 500,000 的非负整数，表示完整的整数序列。
【输出格式】
输出一个整数，表示所需最少操作数。
【样例输入1】
7 3 2 2 3 4 4 5 5
【样例输出1】
3
【样例输入2】
6 2 0 3 3 4 8 9
【样例输出2】
5
【数据规模与约定】
$2\leq n\leq 500000,2\leq k\leq n$