/ CWOI / 题库 /

2017.07.11 P1 数字翻转

2017.07.11 P1 数字翻转

题目描述

给出一个长度为 n 的序列,可以有一次机会旋转 [ l, r ] 中的数,问是否可以形成一个递增序列。

输入格式

第一行一个整数 n;
第二行 n 个整数 ai。

输出格式

输出第一行“yes”或“no”。yes 表示能翻转成功,no 表示不能翻转成功。如果为 yes,第二行输出两个整数 l, r,表示翻转区间的左右下标。

样例1

输入

3
3 2 1

输出

yes
1 3

样例2

输入

4
3 1 2 4

输出

no

样例3

输入

2
1 2

输出

yes
1 1

数据范围

对于 70%的数据,1 <= n <= 100,1 <= ai <= 10 ^ 9;
对于 100%的数据,1 <= n <= 10 ^ 5,1 <= ai <= 10 ^ 9。

限制

1s

来源

CWOI新高二专题测试⑨

信息

难度
1
分类
枚举 点击显示
标签
(无)
递交数
23
已通过
10
通过率
43%
上传者