90% 最后一个超时,求大佬指点
  • 板块P1161 开灯
  • 楼主Mt5257
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/18 08:32
  • 上次更新2023/10/28 12:05:34
查看原帖
90% 最后一个超时,求大佬指点
658343
Mt5257楼主2022/1/18 08:32
n = int(input())
liang = []
ls = []
sign = [0 for i in range(2000001)]
for i in range(n):
    ls.append(input().split())
for i in range(n):
    for j in range(1, int(ls[i][1]) + 1):
        k = int(float(ls[i][0]) * j)
        #k = 路灯号
        if sign[k] == 0:
            sign[k] = 1
        else:
            sign[k] = 0
for i in range(len(sign)):
    if sign[i] == 1:
        print(i)
2022/1/18 08:32
加载中...