n = int(input())
List = []
for i in range(n):
a, t = list(map(float, input().split()))
List.append((a, t)) #把每次输入的a与t以元组的形式存在列表内
List1 = [0 for i in range(2000001)] #开灯为1,不开灯为0,范围是1~2000000的原因是因为题目有给范围
for i in range(n): #第一次循环为次数
for j in range(1, int(List[i][1] + 1)): #第二次循环为[1×a],[2×a],[3×a],…,[t×a]
List1[int(List[i][0] * j)] = int(not List1[int(List[i][0] * j)]) #List[i][1]为t,List[i][0]为a
for i in range(1, 2000001):
if List1[i] == 1:
print(i)
python实现洛谷P1161 开灯
最新推荐文章于 2024-03-27 20:50:31 发布