Codeforces Round #722 (Div. 2)
B. Sifid and Strange Subsequences
题意如下:
给出一个数列,找出一个数列,使找出的数列中所有的数都满足|a[i]-a[j]|>Max。Max是所挑选的数列中的最大值,输出能选数列的最大长度
解法:
一开始我想双指针维护一个区间里面的最大值和最小值,但在求任意两个数的差的绝对值的时候做不出来,然后发现可以分类讨论。
我们可以发现一个性质,当所选的数列中出现两个正数的时候,是肯定不行的,因为两个整数的差的绝对值肯定是小于其中一个正数,所以在所选的序列中最多只能出现一个正
原创
2021-05-25 18:17:35 ·
393 阅读 ·
0 评论