1000ms

Difficulty: 6

所属公司 : 京东

时间 :2025年10月11日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库京东机考编程题库，可解锁完整内容。

购买京东机考编程题库开通会员

题目内容

图书馆有 $n$ 本书横向排成一排，从左到右编号为 $1$ 到 $n$ ，每本书的重量为 $a_i$ 千克。图书管理员小张和小李轮流整理这些书籍，规则如下：

首先是小张整理，小张的策略是找到当前书架上最轻的一本书(如果有多个重量相同，则选择最左侧的那本)，然后搬走这本书以及它左侧的 $k$ 本书(如果左侧不足 $k$ 本，则搬走左侧全部)和它右侧的 $k$ 本书(如果右侧不足 $k$ 本，则搬走右侧全部)。