【在写】C 蓝彗星

题目

重述

略

思路

原思路

本来的思路是用一个长的数组来存蓝红彗星的出现时间。最后的答案虽然是正确的，但是时间复杂度每过。

s = input()
st = list(map(int, input().split()))
r = [0 for i in range(n*t+1)]
for i in range(n):
    if s[i] == 'R':
        for j in range(t):
            r[st[i]+j] = 1
    else:
        for j in range(t):
            if r[st[i]+j] == 0:
                r[st[i]+j] = 2
p = 0
for i in r:
    if i == 2:
        p = p + 1
print(p)

改进