PTA A1085 Perfect Sequence 的题意理解

最新推荐文章于 2024-07-24 17:40:10 发布

Zeal Young

最新推荐文章于 2024-07-24 17:40:10 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签： PTA

知识内容为原创思考，转载请注明：由AhaKnow分享

本文链接：https://blog.youkuaiyun.com/SmartLoveyu/article/details/94434957

PTA 专栏收录该内容

43 篇文章

订阅专栏

本文解析PTA中A1085题目的核心概念。Perfect Sequence是指一个数列，其最大项不超过最小项乘以给定参数。难点在于最小项会随着所选数字的变化而变化。解决策略是先对数字进行排序，然后根据参数选择合适的数字组成满足条件的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目意思

题目给是一个perfect sequence的定义，即给定一个参数p，要求给定的数字中选择几个数字，组成一个满足最大项不大于最小项乘参数的数列。
即：

Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numbers in the sequence, respectively.
Now given a sequence and a parameter p, you are supposed to find from the sequence as many numbers as possible to form a perfect subsequence.