#C. 拦截导弹

    传统题 1000ms 256MiB

拦截导弹

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

上方飞来导弹,需要拦截

Description

给出n个飞来的导弹的高度,你可以用身体拦截,第一次拦截的高度不限(因为身体状态完好),但是每一次拦截的导弹不能比前一次高,第一问:最多能拦截多少导弹? 第二问:如果有多个人可以拦截导弹,最少可以用几个人来拦截这些导弹才能够全部拦截完?

Format

Input

328 200 330 310 198 309

Output

3

2

小数据就可以

动态规划-最长上升子序列

未认领
状态
已结束
题目
3
开始时间
2023-10-29 0:00
截止时间
2023-11-6 23:59
可延期
24 小时