第 3 场 AtCoder Beginner Contest
AtCoder 编程课程AI (CI翻译)
N
C
R
(C+R)/2
K
N
0
N K
R_1 R_2 ... R_N$1$行目には、講座動画の数を表す整数$N\ (1 ≦ N ≦ 100)$と高橋くんが見ることのできる動画の数を表す整数$K\ (1 ≦ K ≦ N)$がスペース区切りで与えられる。$2$行目には、講座動画を配信している競技プログラマーのレートを表す整数$R_i\ (1 ≦ R_i ≦ 4,000)$がスペース区切りで与えられる。
1
10^{-6}
2 2
1000 15001000.000000- 以下の方法が最適です。
- しかし、例えば、以下の方法は最適ではありません。
2 1
1000 1500750- このケースでは高橋くんは
$1$個の講座動画しか見ることができません。 - レート
$1500$の競技プログラマーの講座動画を見るのが最適です。
10 5
2604 2281 3204 2264 2200 2650 2229 2461 2439 22112820.031250000N
C
R
(C+R)/2
K
N
0
1. 第 $1$ 行以空格分隔给出两个整数：表示课程视频数量的整数 $N\ (1 ≦ N ≦ 100)$，以及表示高桥君能够观看的视频数量的整数 $K\ (1 ≦ K ≦ N)$。
2. 第 $2$ 行以空格分隔给出整数 $R_i\ (1 ≦ R_i ≦ 4,000)$，表示提供课程视频的竞赛程序员的 Rating。
1
$10^{-6}$
- 以下方法是最优的。
- 但是，例如，以下方法并不是最优的。
- 在这个测试用例中，高桥君只能观看 $1$ 个课程视频。
- 观看 Rating 为 $1500$ 的竞赛程序员的课程视频是最优的。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。