← 返回题目列表

Codeforces · 451/B

B. 对数组进行排序

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

作为一名程序员,你非常喜欢数组。在你的生日那天,你的朋友给了你一个由 n 个不同整数组成的数组 a。

不幸的是,a 的大小太小了。您想要更大的阵列!你的朋友同意给你一个更大的数组,但前提是你能够正确回答以下问题:是否可以通过恰好反转 a 的一个段来对数组 a 进行排序(按升序)?请参阅注释中分段和反转的定义。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 105) — 数组 a 的大小。

第二行包含 n 个不同的空格分隔整数:a[1]、a[2]、...、a[n] (1 ≤ a[i] ≤ 109)。

输出

根据答案打印“是”或“否”(不带引号)。

如果您的答案是“是”,则还打印两个以空格分隔的整数,表示要反转的段的开始和结束(开始不得大于结束)索引。如果有多种选择这些索引的方法,请打印其中任何一种。

示例

输入 #1

3
3 2 1

输出 #1

yes
1 3

输入 #2

4
2 1 3 4

输出 #2

yes
1 2

输入 #3

4
3 1 2 4

输出 #3

no

输入#4

2
1 2

输出#4

yes
1 1

注意

示例 1. 将整个数组反转即可得到 [1, 2, 3],该数组已排序。

示例 3。任何段都不能反转以使数组排序。

定义

数组 a 的段 [l, r] 是序列 a[l], a[l + 1], ..., a[r]。

如果你有一个大小为 n 的数组 a 并且反转它的段 [l, r],该数组将变为:

a[1]、a[2]、...、a[l - 2]、a[l - 1]、a[r]、a[r - 1]、...、a[l + 1]、a[l]、a[r + 1]、a[r + 2]、...、a[n - 1]、a[n]。