【在写】C 蓝彗星
蓝彗星
https://ac.nowcoder.com/acm/contest/23479/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)
改进
查看14道真题和解析