#qc001. 火力掩护阵地

火力掩护阵地

火力掩护阵地

题目描述

​ 总共有 N 个掩体,编号 1~N,火力数组 F[1..N]。

​ 掩体 i 成为“黄金掩体”的前提:

​ • 左边至少有 k 个掩体,右边至少有 k 个掩体(合法 i 范围为 k+1 <= i <= N-k);

​ • 计算左侧 k 个邻居和与右侧 k 个邻居和,取绝对值 abs(S_left - S_right)。

​ 筛选规则:

​ 找出所有合法 i 中“差值绝对值最小”的位置;

​ 若多个位置差值相同,选“编号最大”的那个;

​ 若无合法位置,输出 -1。

输入格式

​ 第一行:N, k

​ 第二行:N 个非负整数 F[1] ~ F[N]

输出格式

​ 输出符合条件的掩体编号,无则输出 -1。

输入输出样例

7 2
10 15 30 50 20 5 25
4
5 1
10 20 10 30 10 
4

数据规模与约定

1<=n<=10710^7, 0<=Fi<=1000