欠扁的 CD

$$欠扁的\mathrm{C}\mathrm{D}$$

题目链接：$\mathrm{S}\mathrm{S}\mathrm{L}比赛1495$

题目

输入

输出

样例输入

3 1
1 2 3

样例输出

3

数据范围

思路

这道题就暴力。

就从大到小枚举每个人能打的次数 $i$ ，然后枚举 $x$ ，看有多少个人想打 $i\ast x$ 下，如果有超过或者等于 $k$ 个人，就输出 $i\ast k$ 。

代码

#include<cstdio>
#include<iostream>
#define ll long long

using namespace std;

int n, k, a[500001], r;
int num, in[500001];

bool work(int now) {
	num = 0;
	for (int i = 1; i * now <= r; i++) {
		num += in[i * now];
		if (num >= k) return 1;
	}
	return 0;
}

int main() {
	scanf("%d %d", &n, &k);//读入
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);//读入
		in[a[i]]++;//记录
		r = max(a[i], r);//求出求出最大值
	}
	
	for (int i = r; i >= 2; i--)//从大到小枚举
		if (work(i)) {//判断行不行
			printf("%lld", (ll)k * (ll)i);//输出
			return 0;
		}
	printf("%lld", (ll)k);
	
	return 0;
}