操作连续子序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
操作连续子序列
题目描述
小季有一个整数数组 ,他想选取一段连续子序列 ,将这些数都乘以一个整数 ,使得最终所有元素之和为 ,即 $a_1 + a_2 + ... + p(a_l + a_{l+1} + ... + a_{r-1} + a_r) + ... + a_n = 2024$。
小季想知道是否存在一组 可以得到上面的结果。
输入格式
第一行一个整数 ,代表数组长度。
第二行 个整数,用空格隔开,代表数组 中的每个元素。
输出格式
先输出一行判断结果,"YES"代表可以找到一组 满足条件,"NO"代表不能找到满足条件的 。
如果判断结果为 "YES",再输出一行,包括三个整数 ,用空格隔开;如果有多组满足条件的三元组,输出其中任意一种即可。
注意:输出的三元组 需要满足 ; 。
样例输入1
3
2025 -2 3
样例输出1
YES
2 3 -1
样例1解释
将 乘 ,数组变成 ,它的和为 ,符合条件。
样例1不满足数据范围条件,并不会出现在测试数据内,仅作为演示。
样例输入2
5
10 10 10 10 10
样例输出2
NO
样例2解释
数组和可以得到的最大值为 ,小于 ,所以无解。
样例输入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
数据范围及约定
数组长度满足 ,数组中每个元素大小满足 。