对信竞选手感觉不难。

换我抄答案都得抄好久哈，别说看明白了。
邓真是相当的牛x了...

def find_n():
    n = 1
    while True:
        R = [0.0] * n
        B = [1.0] * n
        sum_R = sum(R)
        
        while True:
            updated = False
            for i in range(n):
                for j in range(n):
                    if R[i] < B[j]:
                        old_R = R[i]
                        old_B = B[j]
                        temp = (old_R + old_B) / 2
                        R[i] = temp
                        B[j] = temp
                        sum_R += (temp - old_R)
                        updated = True
            if not updated:
                break
        
        if sum_R > 100:
            return n
        n += 1


【 在 tsuld 的大作中提到: 】
: 操作策略不是已经保证了最后红牌数字之和是随n递增的吗？这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧？
--
FROM 39.157.26.*

我猜满分同学应该有比标答更高明的解法。
【 在 nisus 的大作中提到: 】
: 对信竞选手感觉不难。
: 换我抄答案都得抄好久哈，别说看明白了。
: 邓真是相当的牛x了...
: ...................
--
FROM 114.254.172.*

信息学是你就这么做，结果对了就是对了，错了就错了。
数学里写出这个算法没分，写出后证明这个算法是最优的才能拿到分。
【 在 USSRCCCP 的大作中提到: 】
: 对信竞选手有利吧，一眼看上去是个贪心算法题目，每次都重新排序，计数就行了.
--
修改:littlechacha FROM 124.64.22.*
FROM 124.64.22.*

这个倒是，如果能想出递推式，的确对信竞高手就不是个事了。

【 在 tsuld 的大作中提到: 】
: 操作策略不是已经保证了最后红牌数字之和是随n递增的吗？这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧？
--
FROM 167.220.232.*