Advertisement
Viktor2023

Bolygók

Mar 2nd, 2023
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.36 KB | Source Code | 0 0
  1. from sys import stdin, stdout
  2. def main():
  3.     line1 = stdin.readline().strip().split()
  4.     a = int(line1[0])  # Az első elem eltárolása
  5.     b = int(line1[1])  # A második elem eltárolása
  6.     lista1 = []
  7.     for i in range(a):
  8.         line = stdin.readline().strip().split()
  9.         lista1.append([int(line[0]), int(line[1])])
  10.     lista2 = []
  11.     for i in range(b):
  12.         line = stdin.readline().strip().split()
  13.         lista2.append([int(line[0]), int(line[1])])
  14.     if lista1[-1][1] > lista2[-1][1]:
  15.         evek =  lista1[-1][1]
  16.     else:
  17.         evek = lista2[-1][1]
  18.     evek1 = [0] * evek
  19.     evek2 = [0] * evek
  20.     for interval in lista1:
  21.         for i in range(interval[0]-1, interval[1]):
  22.             evek1[i] = 1
  23.     for interval in lista2:
  24.         for i in range(interval[0]-1, interval[1]):
  25.             evek2[i] = 1
  26.     intervals = []
  27.     db = 0
  28.     start = None
  29.     for i in range(len(evek1)):
  30.         if evek1[i] != evek2[i]:
  31.             if start is None:
  32.                 start = i
  33.                 db += 1
  34.         else:
  35.             if start is not None:
  36.                 intervals.append((start+1, i))
  37.                 start = None
  38.     if start is not None:
  39.         intervals.append((start+1, len(evek1)))
  40.     stdout.write(str(db) + '\n')
  41.     for i in intervals:
  42.         stdout.write(str(i[0]) + ' ' + str(i[1]) + '\n')
  43. main()
  44.  
  45.  
Tags: Bolygók
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement