传统题 1000ms 256MiB

操作连续子序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

操作连续子序列

题目描述

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

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

输入格式

第一行一个整数 nn ,代表数组长度。

第二行 nn 个整数,用空格隔开,代表数组 aa 中的每个元素。

输出格式

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

如果判断结果为 "YES",再输出一行,包括三个整数 ll rr pp,用空格隔开;如果有多组满足条件的三元组,输出其中任意一种即可。

注意:输出的三元组 [l,r,p][l, r, p] 需要满足 1lrn1 \le l \le r \le n10p10,p0-10 \le p \le 10, p \ne 0

样例输入1

3
2025 -2 3

样例输出1

YES
2 3 -1

样例1解释

[a2,a3][a_2, a_3]1-1,数组变成 [2025,2,3][2025, 2, -3],它的和为 2025+23=20242025 + 2 - 3 = 2024,符合条件。

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

样例输入2

5
10 10 10 10 10

样例输出2

NO

样例2解释

数组和可以得到的最大值为 500500,小于 20242024 ,所以无解。

样例输入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

数据范围及约定

数组长度满足 1n1051 \le n \le 10^5,数组中每个元素大小满足 200ai200-200 \le a_i \le 200

2024年南京师范大学迎新春赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-2-7 8:00
结束于
2024-2-9 12:00
持续时间
52 小时
主持人
参赛人数
117