题目描述
给定数组,允许至多翻转一段连续子数组(也可以不翻)。判断能否把数组变成非降序:能输出 YES,否则输出 NO。
输入格式
第一行一个正整数 ;第二行 个整数 。
输出格式
能则输出 YES,否则输出 NO。
样例
输入
5 1 5 3 4 2
输出
NO
j00960.in输出j00960.out给定数组,允许至多翻转一段连续子数组(也可以不翻)。判断能否把数组变成非降序:能输出 YES,否则输出 NO。
第一行一个正整数 ;第二行 个整数 。
能则输出 YES,否则输出 NO。
5 1 5 3 4 2
NO