{ }codelper
列表切片累计平均值P0106

最佳连续区间的平均值

第一行给出数的个数 n 和窗口大小 k,第二行给出 n 个数,用一个空格分隔。
连续的 k 个数称为一个窗口。
找出和最大的窗口。
如果和最大的窗口有多个,选最左边的。
第一行输出该窗口开始的位置(从 1 开始数)。
第二行输出该窗口的 k 个数,用一个空格分隔。
第三行输出该窗口的平均值,保留到小数点后第二位。
平均值不四舍五入,取精确值(和 ÷ k),从小数点后第三位起舍去(例:11 / 3 = 3.666… → 3.66,7 / 2 → 3.50)。

输入
1 ≤ k ≤ n ≤ 10,000,0 ≤ 每个数 ≤ 1000(整数)
输出
三行:开始位置、窗口的 k 个数、截断到小数点后两位的平均值
样例 1 · stdin
7 3
1 5 2 4 4 1 2
stdout
2
5 2 4
3.66
样例 2 · stdin
5 2
4 3 1 2 5
stdout
1
4 3
3.50
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

每个窗口都重新加 k 个数要计算 n × k 次。
改用累计:窗口移动一格时加上进来的数、减去出去的数(total += a[i] - a[i - k]),n 次就够了。
截取选中的窗口时,各语言第二个参数的含义不同:Python a[s:s + k]、JS/TS a.slice(s, s + k)、Java Arrays.copyOfRange(a, s, s + k)、C++ vector(a.begin() + s, a.begin() + s + k) 接收结束位置(不含该位置),而 C# GetRange(s, k) 和 Craykon a.子列表(s, k)(韩语 a.부분목록(s, k))接收个数。
C 没有切片,只能从 s 开始循环 k 个输出。
第一个陷阱是在 JS 里像 a.slice(s, k) 那样传入个数,窗口就错了。
第二个是截断:C printf("%.2f")、Python f"{x:.2f}"、Craykon 字符.保留小数(x, 2) 都是四舍五入,2/3 会变成 0.67。
把和乘以 100,用整数除法(best * 100 / k、Python //、Craykon 数学.商)截断,再用商和余数拼出 3.66。
如果像 Math.floor(best / k * 100) 那样对浮点数截断,0.29 × 100 是 28.999…,会得到 0.28,所以只用整数计算(和 × 100 最大 10⁹,int 放得下)。
第三个是并列:改成 >= 会留下右边的窗口。
窗口一共有 n − k + 1 个,循环少一次就会漏掉最后一个窗口。

Pythonmain.py · 15 行
n, k = map(int, input().split())a = list(map(int, input().split())) # 첫 창의 합을 구한 뒤, 한 칸씩 밀며 새로 들어온 수를 더하고 빠진 수를 뺀다total = sum(a[:k])best, start = total, 0for i in range(k, n):    total += a[i] - a[i - k]    if total > best:          # 같으면 바꾸지 않는다 → 맨 왼쪽 창이 남는다        best, start = total, i - k + 1 print(start + 1)print(*a[start:start + k])t = best * 100 // k           # 소수 둘째 자리까지 버림(정수로 계산)print(f"{t // 100}.{t % 100:02d}")
JavaScriptmain.js · 17 行
const [n, k, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number); let total = 0;for (let i = 0; i < k; i++) total += a[i];let best = total, start = 0;for (let i = k; i < n; i++) {  total += a[i] - a[i - k];  if (total > best) {    best = total;    start = i - k + 1;  }} const t = Math.floor((best * 100) / k); // 소수 둘째 자리까지 버림console.log(start + 1);console.log(a.slice(start, start + k).join(" ")); // slice(시작, 끝) — 끝은 빼고console.log(`${Math.floor(t / 100)}.${String(t % 100).padStart(2, "0")}`);
TypeScriptmain.ts · 18 行
import { readFileSync } from "node:fs";const [n, k, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number); let total = 0;for (let i = 0; i < k; i++) total += a[i];let best = total, start = 0;for (let i = k; i < n; i++) {  total += a[i] - a[i - k];  if (total > best) {    best = total;    start = i - k + 1;  }} const t: number = Math.floor((best * 100) / k); // 소수 둘째 자리까지 버림console.log(start + 1);console.log(a.slice(start, start + k).join(" ")); // slice(시작, 끝) — 끝은 빼고console.log(`${Math.floor(t / 100)}.${String(t % 100).padStart(2, "0")}`);
JavaMain.java · 33 行
import java.io.*;import java.util.*; public class Main {    public static void main(String[] args) throws IOException {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        StringTokenizer st = new StringTokenizer(br.readLine());        int n = Integer.parseInt(st.nextToken()), k = Integer.parseInt(st.nextToken());        int[] a = new int[n];        st = new StringTokenizer(br.readLine());        for (int i = 0; i < n; i++) a[i] = Integer.parseInt(st.nextToken());         int total = 0;        for (int i = 0; i < k; i++) total += a[i];        int best = total, start = 0;        for (int i = k; i < n; i++) {            total += a[i] - a[i - k];            if (total > best) {                best = total;                start = i - k + 1;            }        }         // copyOfRange(배열, 시작, 끝) — 끝은 빼고        int[] window = Arrays.copyOfRange(a, start, start + k);        StringJoiner sj = new StringJoiner(" ");        for (int x : window) sj.add(String.valueOf(x));        int t = best * 100 / k; // 정수 나눗셈 = 버림(값이 음수가 아니므로)        System.out.println(start + 1);        System.out.println(sj);        System.out.printf("%d.%02d%n", t / 100, t % 100);    }}
C#Main.cs · 31 行
using System;using System.Collections.Generic;using System.Linq; class Program{    static void Main()    {        int[] nk = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        int n = nk[0], k = nk[1];        List<int> a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToList();         int total = 0;        for (int i = 0; i < k; i++) total += a[i];        int best = total, start = 0;        for (int i = k; i < n; i++)        {            total += a[i] - a[i - k];            if (total > best)            {                best = total;                start = i - k + 1;            }        }         int t = best * 100 / k; // 정수 나눗셈 = 버림(값이 음수가 아니므로)        Console.WriteLine(start + 1);        Console.WriteLine(string.Join(" ", a.GetRange(start, k))); // GetRange(시작, 개수)        Console.WriteLine($"{t / 100}.{t % 100:D2}");    }}
C++main.cpp · 29 行
#include <iomanip>#include <iostream>#include <vector> int main() {    int n, k;    std::cin >> n >> k;    std::vector<int> a(n);    for (int& x : a) std::cin >> x;     int total = 0;    for (int i = 0; i < k; i++) total += a[i];    int best = total, start = 0;    for (int i = k; i < n; i++) {        total += a[i] - a[i - k];        if (total > best) {            best = total;            start = i - k + 1;        }    }     // 반복자 두 개(시작, 끝)로 잘라 새 vector를 만든다    std::vector<int> window(a.begin() + start, a.begin() + start + k);    std::cout << start + 1 << "\n";    for (size_t i = 0; i < window.size(); i++) std::cout << (i ? " " : "") << window[i];    std::cout << "\n";    int t = best * 100 / k; // 정수 나눗셈 = 버림    std::cout << t / 100 << "." << std::setw(2) << std::setfill('0') << t % 100 << "\n";}
Cmain.c · 28 行
#include <stdio.h> static int a[10000]; int main(void) {    int n, k;    scanf("%d %d", &n, &k);    for (int i = 0; i < n; i++) scanf("%d", &a[i]);     int total = 0;    for (int i = 0; i < k; i++) total += a[i];    int best = total, start = 0;    for (int i = k; i < n; i++) {        total += a[i] - a[i - k];        if (total > best) {            best = total;            start = i - k + 1;        }    }     printf("%d\n", start + 1);    /* C에는 자르기가 없다: 시작 자리부터 k개를 돈다 */    for (int i = start; i < start + k; i++) printf(i > start ? " %d" : "%d", a[i]);    printf("\n");    int t = best * 100 / k; /* 정수 나눗셈 = 버림 */    printf("%d.%02d\n", t / 100, t % 100);    return 0;}
Craykonmain.cray · 28 行
첫줄 = 控制台.读数字();n = 첫줄[0];k = 첫줄[1];a = 控制台.读数字(); // 첫 창의 합을 구한 뒤, 한 칸씩 밀며 새로 들어온 수를 더하고 빠진 수를 뺀다합 = 0;循环 (i = 0; i < k; i++){    합 += a[i];}best = 합;start = 0;循环 (i = k; i < n; i++){    합 += a[i] - a[i - k];    如果 (합 > best)    {        best = 합;        start = i - k + 1;    }} 控制台.输出(start + 1);控制台.输出(a.子列表(start, k));t = 数学.商(best * 100, k);소수부 = "" + t % 100;控制台.输出(数学.商(t, 100) + "." + 소수부.左填充(2, "0"));