a999:
[綠]導彈攔截
Content
某國為了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的導彈。
輸入導彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數），計算這套系統最多能攔截多少導彈，如果要攔截所有導彈最少要配備多少套這種導彈攔截系統。
Input
第一行為一個整數N, 表示下一行有多少枚導彈。
第二行有N個整數, 代表導彈依次飛來的高度，空格分隔，導彈數不超過1500。
Output
對於每筆測資，輸出兩行：
第1行： 1個整數，表示最多能攔截的導彈數。
第2行： 1個整數，表示要攔截所有導彈最少要配備的系統數。
Sample Input
#1
8 389 207 155 300 299 170 158 65
Sample Output
#1
6 2
測資資訊：
記憶體限制：
128
MB
不公開 測資點#0 (14%): 1.0s , <1K
不公開 測資點#1 (14%): 1.0s , <1K
不公開 測資點#2 (14%): 1.0s , <1K
不公開 測資點#3 (14%): 1.0s , <1K
不公開 測資點#4 (14%): 1.0s , <1K
不公開 測資點#5 (15%): 1.0s , <1K
不公開 測資點#6 (15%): 1.0s , <1M
不公開 測資點#0 (14%): 1.0s , <1K
不公開 測資點#1 (14%): 1.0s , <1K
不公開 測資點#2 (14%): 1.0s , <1K
不公開 測資點#3 (14%): 1.0s , <1K
不公開 測資點#4 (14%): 1.0s , <1K
不公開 測資點#5 (15%): 1.0s , <1K
不公開 測資點#6 (15%): 1.0s , <1M
Hint ：
Tags:
出處:
[管理者：
ricky
(電腦黃)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 1713 | a999 | 19 | 2024-11-10 18:23 |