操作连续子序列

题目描述

小季有一个整数数组 $[a_1, a_2, a_3, ..., a_n]$ ，他想选取一段连续子序列 $[a_l, a_{l+1}, ..., a_{r-1}, a_r]$ ，将这些数都乘以一个整数 $p(-10 \le p \le 10, p \ne 0)$ ，使得最终所有元素之和为 $2024$，即 $a_1 + a_2 + ... + p(a_l + a_{l+1} + ... + a_{r-1} + a_r) + ... + a_n = 2024$。

小季想知道是否存在一组 $[l, r, p]$ 可以得到上面的结果。

输入格式

第一行一个整数 $n$ ，代表数组长度。

第二行 $n$ 个整数，用空格隔开，代表数组 $a$ 中的每个元素。

输出格式

先输出一行判断结果，"YES"代表可以找到一组 $[l, r, p]$ 满足条件，"NO"代表不能找到满足条件的 $[l, r, p]$ 。

如果判断结果为 "YES"，再输出一行，包括三个整数 $l$ $r$ $p$，用空格隔开；如果有多组满足条件的三元组，输出其中任意一种即可。

注意：输出的三元组 $[l, r, p]$ 需要满足 $1 \le l \le r \le n$ ；$-10 \le p \le 10, p \ne 0$ 。

样例输入1

3
2025 -2 3

样例输出1

YES
2 3 -1

样例1解释

将 $[a_2, a_3]$ 乘 $-1$，数组变成 $[2025, 2, -3]$，它的和为 $2025 + 2 - 3 = 2024$，符合条件。

样例1不满足数据范围条件，并不会出现在测试数据内，仅作为演示。

样例输入2

5
10 10 10 10 10

样例输出2

NO

样例2解释

数组和可以得到的最大值为 $500$，小于 $2024$ ，所以无解。

样例输入3

30
49 128 -145 -108 84 -175 82 112 -196 163 -34 -58 -5 -139 170 -113 -168 -79 -113 146 -157 -116 30 120 -103 129 146 -88 19 189

样例输出1

YES
23 27 8

数据范围及约定

数组长度满足 $1 \le n \le 10^5$，数组中每个元素大小满足 $-200 \le a_i \le 200$。