#O. Project Planning

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l

Type: RemoteJudge

2000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

一个公司有 $N$ 个部门，第 $i$ 个部门有 $A_i$ 名员工。不会有员工同时属于多个不同部门。公司计划建立若干个横跨不同部门的项目，一个项目必须由来自不同部门的恰好 $K$ 名员工组成。问最多可以同时建立多少个项目？

题目描述

キーエンスには $N$ 個の部署があり、 $i\,(1\ \leq\ i\ \leq\ N)$ 番目の部署には $A_i$ 人の社員が所属しています。異なる部署に同じ社員が所属していることはありません。

キーエンスは、部署をまたいだ全社横断プロジェクトを計画しています。 $1$ つのプロジェクトは $K$ 個の相異なる部署から $1$ 人ずつ選出して作り、ちょうど $K$ 人から構成されるようにします。

プロジェクトは最大でいくつ作れますか？ただし、 $1$ 人が複数のプロジェクトに参加することはできません。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

プロジェクトの個数の最大値を出力せよ。

样例 #1

样例输入 #1

3 3
2 3 4

样例输出 #1

样例 #2

样例输入 #2

4 2
1 1 3 4

样例输出 #2

样例 #3

样例输入 #3

4 3
1 1 3 4

样例输出 #3

提示

制約

$1\ \leq\ K\ \leq\ N\ \leq\ 2\ \times\ 10^5$
$1\ \leq\ A_i\ \leq\ 10^{12}$
入力は全て整数

Sample Explanation 1

$3$ 個の部署それぞれから $1$ 人ずつ選出したプロジェクトを $2$ つ作ることができます。

北辰OI提高组第2周序列问题课后练习题👍

Not Attended

Status: Done
Rule: IOI
Problem: 44
Start at: 2024-1-7 16:00
End at: 2024-2-18 8:00
Duration: 1000 hour(s)
Host: yuyongchao
Partic.: 15

#O. Project Planning

Project Planning

题面翻译

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

提示

制約

Sample Explanation 1

北辰OI提高组第2周序列问题课后练习题👍

Status

Development

Support

#O. Project Planning

Project Planning

题面翻译

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

提示

制約

Sample Explanation 1

北辰OI提高组第2周序列问题课后练习题👍

Status

Development

Support

Don't have an account?

SIGN IN