笨笨的导弹攻击
来源:互联网 发布:淘宝只能发布5个宝贝 编辑:程序博客网 时间:2024/05/16 17:17
https://vijos.org/p/1571
笨笨的导弹攻击
Accepted
背景
在那遥远的地方,有个小目标~~
笨笨:导弹准备!
路人甲:(这么小个目标都要欺负……)老大,导弹只有一部分可以用……
笨笨:不管那么多,有多少就打多少!
描述
为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。
每个导弹有各自的编号,这些编号有可能重复……
现在需要将其中一部分导弹按顺序抽调出来并按原顺序排列,使得这些被抽取出来的导弹奇数位置的编号大于其前一个的编号,偶数位置的编号小于其前一个的编号,这样子才能够正常使用这些导弹攻击目标。
笨笨想知道,他最多能够正常使用多少导弹攻击目标?
格式
输入格式
第一行一个数n(0<n<=10000),表示导弹总数。
第二行n个数,按顺序表示各个导弹的编号。
输出格式
输出只有一个数,即最多能正常攻击的导弹总数。
样例1
样例输入1[复制]
45 3 2 4
样例输出1[复制]
3
#include <iostream>#include<cmath>using namespace std;int i,j,n,it,mb,temp;int num[2800],dp[2800];int main(){ int n; while(cin>>n) { for (int i=1; i<=n; i++) cin>>num[i]; dp[1]=1; for(int i=2;i<=n;i++) { dp[i]=1; for (j = i - 1; j >= 1; j--) { if ((dp[j] + 1) % 2 != 0) { if (dp[i] < dp[j] + 1 && num[j] < num[i]) dp[i] = dp[j] + 1; } else { if (dp[i] < dp[j] + 1 && num[j] > num[i]) dp[i] = dp[j] + 1; } } } }}
0 0
- 笨笨的导弹攻击
- Vijos P1571笨笨的导弹攻击
- [vijos1571] 笨笨的导弹攻击
- vijos P1571 笨笨的导弹攻击
- VIJOS-P1571 笨笨的导弹攻击
- Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】
- 基于MapX的导弹攻击沙盘演示系统代码
- 中国潜艇导弹的幻想
- 追踪导弹的实现
- 导弹的召唤!!!
- [P2757]导弹的召唤
- 导弹
- 导弹
- 导弹
- 导弹
- 导弹
- 基于Vega的导弹追踪
- 经典的导弹拦截问题
- Qt编程17:QFont文字属性设置(简单使用)
- cocos2d-x中讲解TileMap地图编辑器的高级用法(对象层部分)
- SAP FICO财务会计之过账
- 手机金融安全
- ftl页面转jsp页面page对象的用法
- 笨笨的导弹攻击
- nginx多域名同IP同80端口配置
- Guava CharMatcher
- javascript head body
- Android 下拉刷新上拉加载效果功能,使用开源项目android-pulltorefresh实现
- 《数据与计算机通信》-- 读书笔记
- 商用的码流分析工具/YUV viewer
- Quartz spring
- 德国7-1横扫巴西揭秘