← 返回题目列表

Codeforces · 754/A

A. Lesha和数组分裂

中文机器翻译题面 查看原题

一个春日,在他上大学的路上,Lesha 发现了一个数组 A。Lesha 喜欢将数组分成几个部分。这次 Lesha 决定将数组 A 拆分为几个(可能是一个)新数组,以便每个新数组中的元素之和不为零。还有一个条件是,如果我们将新数组依次放置,它们将形成旧数组 A。

Lesha现在累了,所以他要求你分割阵法。帮助莱莎!

输入

第一行包含单个整数 n (1 ≤ n ≤ 100) — 数组 A 中的元素数量。

下一行包含 n 个整数 a1, a2, ..., an ( - 103 ≤ ai ≤ 103) - 数组 A 的元素。

输出

如果无法分割数组 A 并满足所有约束,则打印包含“NO”(不带引号)的单行。

否则在第一行打印“YES”(不带引号)。在下一行中打印单个整数 k — 新数组的数量。在接下来的 k 行中,每一行打印两个整数 li 和 ri,它们表示初始数组 A 的子数组 A[li...ri] 是第 i 个新数组。整数li、ri应满足以下条件:

- l1 = 1
- rk = n
- 对于每个 1 ≤ i < k,ri + 1 = li + 1。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

3
1 2 -3

输出 #1

YES
2
1 2
3 3

输入 #2

8
9 -12 3 4 -4 -10 7 3

输出 #2

YES
2
1 2
3 8

输入 #3

1
0

输出 #3

NO

输入#4

4
1 2 3 -5

输出#4

YES
4
1 1
2 2
3 3
4 4