第一行给出数的个数 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
错误列表00F8 ↓ · ⇧F8 ↑
输入(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 + 1print(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"));