| 题目名称 | 2988. 简单题kewu |
|---|---|
| 输入输出 | kewu.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 5 |
| 题目来源 |
 梦那边的美好ET
于2018-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：68， 通过率：20.59% | ||||
 Porsche |
100 | 0.161 s | 4.15 MiB | C++ |
 xudaxia |
100 | 0.204 s | 7.97 MiB | C++ |
 PotremZ |
100 | 0.207 s | 4.15 MiB | C++ |
|
xudaxia |
100 | 0.213 s | 4.15 MiB | C++ |
|
PotremZ |
100 | 0.218 s | 4.15 MiB | C++ |
|
PotremZ |
100 | 0.219 s | 4.15 MiB | C++ |
|
Porsche |
100 | 0.222 s | 4.15 MiB | C++ |
 Horrigue_JyowYan |
100 | 0.369 s | 4.15 MiB | C++ |
 Akoasm |
100 | 3.297 s | 19.41 MiB | C++ |
 梦那边的美好ET |
100 | 3.395 s | 19.41 MiB | C++ |
| 关于 简单题kewu 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
想到了应该是正解的东西，最坏O(n^2+mlogm)，时限降到2s
| ||||
|
写了个假算法，居然过了233（稍微放大了一点点时限）
| ||||
胡嘉兴【题目描述】
小滑稽们太可恶了，大滑稽决定给他们点颜色看看。
总共有n个小滑稽，第i个小滑稽有一个滑稽值ai，没有两个滑稽的滑稽值相同。大滑稽想找到一个尽量小的滑稽上限m，并干掉最多k个小滑稽，使得剩下的小滑稽们的滑稽值除以m的余数互不相同。
请问m最小是多少呢？
【输入格式】
第一行两个整数n和k。
接下来n行每行一个整数表示程度值ai。
【输出格式】
一行一个整数表示最小的m。
【样例输入】
5 1 1 2 10 11 12
【样例输出】
4
【提示】
对于20%的数据n<=10；
对于100%的数据0<=k<=4,n<=5000,1<=ai<=1000000。