K. PROSJEK

Type: Default

1000ms

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$ 个整数的数列 $a$ 。请找出一个长度至少为 $k$ 的连续子序列，使这个子序列的所有数的平均值最大。

输入格式

输入共 $2$ 行。

第一行输入两个整数 $n,k$ 。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示数列 $a$ 的所有数。

输出格式

输出仅一行，一个实数，表示长度至少为 $k$ 的连续子序列的数的最大平均值。

在每个测试点中，只要你的程序给出的答案和标准答案的相对误差不超过 $10^{-3}$ ，你的程序就可以通过该测试点。

输入输出样例 #1

输入 #1

4 1
1 2 3 4

输出 #1

4.000000

输入输出样例 #2

输入 #2

4 2
2 4 3 4

输出 #2

3.666666

输入输出样例 #3

输入 #3

6 3
7 1 2 1 3 6

输出 #3

3.333333

说明/提示

【数据范围】

对于 $30\%$ 的数据，保证 $n\leqslant 5000$ 。
对于所有数据， $1\leqslant k\leqslant n\leqslant 3\times 10^5$ ， $1\leqslant a_i\leqslant 10^6$ 。

【题目来源】

本题来源自 COCI 2014-2015 CONTEST 7 T5 PROSJEK，按照原题数据配置，满分 $140$ 分。

由 Eason_AC 翻译整理提供。

队列、单调队列、优先队列

Not Claimed

Status: Done
Problem: 18
Open Since: 2025-4-19 8:15
Deadline: 2025-5-31 23:59
Extension: 24 hour(s)

K. PROSJEK

PROSJEK

题目描述

输入格式

输出格式

输入输出样例 #1

输入 #1

输出 #1

输入输出样例 #2

输入 #2

输出 #2

输入输出样例 #3

输入 #3

输出 #3

说明/提示

队列、单调队列、优先队列

Status

Development

Support

K. PROSJEK

PROSJEK

题目描述

输入格式

输出格式

输入输出样例 #1

输入 #1

输出 #1

输入输出样例 #2

输入 #2

输出 #2

输入输出样例 #3

输入 #3

输出 #3

说明/提示

队列、单调队列、优先队列

Status

Development

Support

SIGN IN