13163.空间站能源管理员

题目背景

你是一名空间站能源管理员，负责为三个机器人分配能量块。能量块编号为质数（2, 3, 5, ...）。程序需实现以下功能：

1. 按能量块大小排序（降序）
2. 平均分配能量给三个机器人
3. 使用二分查找定位特定能量块
4. 动态管理能量块数组

题目描述

给定一个整数 $N$（表示需要生成前 $N$ 个质数作为能量块编号），以及一个目标能量块编号 $T$（保证 $T$ 是前 $N$ 个质数之一），请完成以下任务：

1. 生成前 $N$ 个质数作为能量块编号，存入动态数组。
2. 将这些能量块按从大到小（降序） 排序并输出。
3. 使用二分查找在排序后的数组中定位目标能量块 $T$，输出其位置（从 0 开始计数）。
4. 将能量块平均分配给三个机器人（按顺序依次轮流分配），输出每个机器人分到的能量块编号之和。

输入共一行，包含两个整数 $N$ 和 $T$，中间用一个空格隔开。

• $N$：需要生成的质数个数（$3<=N<=1000$）
• $T$：目标能量块编号（保证 $T$ 在前 $N$ 个质数中）

输出共五行：

1. 第一行：能量块降序: 后接降序排列的前 $N$ 个质数，数字之间用一个空格隔开。
2. 第二行：目标能量块 T 的位置: pos（$pos$ 为二分查找返回的下标，从 0 开始）
3. 第三行：机器人1能量总和: sum1
4. 第四行：机器人2能量总和: sum2
5. 第五行：机器人3能量总和: sum3

数据范围

• $3 \le N \le 1000$
• $T$ 一定是前 $N$ 个质数之一