【题目链接】

http://codeforces.com/contest/451/problem/B

【算法】

模拟

在序列中找到一段单调递增的子序列,将这段序列反转,然后判断序列是否变得单调递增,即可

【代码】

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + ; int i,n,l,r;
bool flag;
int a[MAXN]; int main()
{ scanf("%d",&n);
for (i = ; i <= n; i++) scanf("%d",&a[i]);
l = r = ;
flag = false;
for (i = ; i <= n; i++)
{
if (a[i] < a[i-])
{
if (!flag)
{
l = i - ;
r = i;
}
else r++;
flag = true;
} else if (flag) break;
}
reverse(a+l,a+r+);
for (i = ; i <= n; i++)
{
if (a[i] < a[i-])
{
printf("no\n");
return ;
}
}
printf("yes\n");
printf("%d %d\n",l,r); return ; }

最新文章

  1. 每天一个 Linux 命令(18):locate 命令
  2. 关于ubuntu的sources.list总结
  3. .NET3.5中JSON用法以及封装JsonUtils工具类
  4. 2.10 用最少次数寻找数组中的最大值和最小值[find min max of array]
  5. Windows JAVA 环境配置
  6. POJ 1330 Nearest Common Ancestors(Tree)
  7. As3 里的正则相关
  8. StarUML启动时候出现&quot;System Error. Code:1722. RPC服务器不可用.&quot;错误的解决办法
  9. upgrade和update的区别
  10. Tomcat基础教程(二)
  11. 前端项目部署之Grunt
  12. math对象与数组对象
  13. RabbitMQ消息队列(七):适用于云计算集群的远程调用(RPC)
  14. Linq中类型转换
  15. java 根据Url下载对应的文件到指定位置,读txt文件获取url
  16. 设置Firefox自动清除缓存,无需手动清除
  17. 神经网络之dropout层
  18. CSS魔法堂:Transition就这么好玩
  19. Java之字节流操作-复制文件
  20. 51nod 1476 括号序列的最小代价(贪心+优先队列)

热门文章

  1. Python之first script
  2. 如何修改yii2.0用户登录使用的user表为其它的表
  3. layer自定义弹窗样式
  4. js 响应事件
  5. html 表单赋值 和 时间戳 转换
  6. ionic Plugin插件,与原生app端交互,ionic端代码
  7. Apex语言(八)类和对象
  8. Java继承实现接口的抽象类
  9. transparent
  10. PAT_A1128#N Queens Puzzle