华为OD机试 - 检查是否存在满足条件的数字组合 - 回溯、双指针（Java 2025 A卷 100分）

一、题目描述

给定一个正整数数组，检查数组中是否存在满足规则的数字组合

规则：A = B + 2C

二、输入描述

第一行输出数组的元素个数。

接下来一行输出所有数组元素，用空格隔开。

三、输出描述

如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。

如果不存在，输出0。

四、测试用例

测试用例1

1、输入

4
2 4 6 10

2、输出

10 2 4

3、说明

排序后数组为 [2, 4, 6, 10]，组合 10 = 2 + 2×4 满足要求，故输出对应结果。

测试用例2

1、输入

5
2 2 4 6 10

2、输出

6 2 2

3、说明

排序后数组为 [2, 2, 4, 6, 1