import numpy as np # n - liczba budynków # m - liczba przedziałów zajętych budynków # s - numer budynku szkoły n, m, s = [int(x) for x in input().split()] budynekZajety = np.zeros(n + 1) #budynekZajety = [0] * (n + 1) for i in range(0, m): l, r = [int(x) for x in input().split()] # granice przedziału zajętych budynków for z in range(l, r + 1): budynekZajety[z] = 1 for i in range(1, n + 1): if s - i > 0 and budynekZajety[s - i] == 0: print(s - i) exit() elif s + i <= n and budynekZajety[s + i] == 0: print(s + i) exit()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | import numpy as np # n - liczba budynków # m - liczba przedziałów zajętych budynków # s - numer budynku szkoły n, m, s = [int(x) for x in input().split()] budynekZajety = np.zeros(n + 1) #budynekZajety = [0] * (n + 1) for i in range(0, m): l, r = [int(x) for x in input().split()] # granice przedziału zajętych budynków for z in range(l, r + 1): budynekZajety[z] = 1 for i in range(1, n + 1): if s - i > 0 and budynekZajety[s - i] == 0: print(s - i) exit() elif s + i <= n and budynekZajety[s + i] == 0: print(s + i) exit() |