#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<=, 0<=Fi<=1000