| 比赛场次 | 125 |
|---|---|
| 比赛名称 | 20120330 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-03-30 19:00:00 |
| 结束时间 | 2012-03-30 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 导弹系统 |
|---|---|
| 输入输出 | missilea.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Truth.Cirno |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Makazeu |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Czb。 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 QhelDIV |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 TBK |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 苏轼 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Yeehok |
AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
 11111111 |
C | 0.000 s | 0.00 MiB | 0 |
【问题描述】
很久很久以前， A 国发明了一套导弹系统，用来击落来自敌国的导弹。这个系统只需发射一颗导弹就可以击落对方多颗导弹，只要这些导弹的高度能组成一个不下降序列。
但是最近科学家们发现这个导弹系统不够强大，于是他们又发明了另外一套导弹系统，新系统能以一发导弹击落敌方更多导弹。大体上说，这个系统可以由近及远地击落导弹，当系统启动后，它先选择一颗敌方导弹击落，然后再选择一颗比上一个高度低且较远的导弹击落，第三次击落的会比第二颗高且更远， … ，总之，所击落的第奇数颗导弹是比前一颗更高且远的，而所击落的第偶数颗导弹则是比前一颗更低且远的。
现在，给你一个序列，表示由近及远的敌方导弹高度，请找出这套新系统发射一颗导弹所能击落敌方导弹的最大数目。
但是最近科学家们发现这个导弹系统不够强大，于是他们又发明了另外一套导弹系统，新系统能以一发导弹击落敌方更多导弹。大体上说，这个系统可以由近及远地击落导弹，当系统启动后，它先选择一颗敌方导弹击落，然后再选择一颗比上一个高度低且较远的导弹击落，第三次击落的会比第二颗高且更远， … ，总之，所击落的第奇数颗导弹是比前一颗更高且远的，而所击落的第偶数颗导弹则是比前一颗更低且远的。
现在，给你一个序列，表示由近及远的敌方导弹高度，请找出这套新系统发射一颗导弹所能击落敌方导弹的最大数目。
【输入格式】
输入文件包含多个测试数据。
在每一个测试数据里，第一行是一个整数 n （ 0 输入文件以 n=0 表示结束。
在每一个测试数据里，第一行是一个整数 n （ 0
【输出格式】
对于每个测试数据，输出能击落导弹的最大数目。
【输入样例】
missile.in
4
5 3 2 4
3
1 1 1
0
5 3 2 4
3
1 1 1
0
missile.out
3
1
3
1