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新高二专题测试⑨