Comments

• 
  

  0

  

  lanaras_ioannis  commented on March 1, 2025, 7:40 a.m.

  import bisect

  def count_new_flowers(n, plants): flowers = set() result = []

  # Θέλουμε να διατηρήσουμε τα τμήματα με τα L, R
  segments = []
  
  for i in range(n):
      L, R = plants[i]
      new_flowers = 0
  
      # Ελέγχουμε αν υπάρχουν νέα λουλούδια
      for l, r in segments:
          if l < R and r > L:  # Αν τα τμήματα διασταυρώνονται
              # Βρίσκουμε τα σημεία διασταύρωσης
              for point in range(max(L, l), min(R, r) + 1):
                  if point not in flowers:
                      flowers.add(point)
                      new_flowers += 1
  
      # Προσθέτουμε το νέο φυτό
      segments.append((L, R))
  
      # Προσθέτουμε το αποτέλεσμα για αυτή την ημέρα
      result.append(new_flowers)
  
  return result

  Είσοδος

  n = int(input()) # Αριθμός ημερών plants = [tuple(map(int, input().split())) for _ in range(n)]

  Υπολογισμός των νέων λουλουδιών

  result = count_new_flowers(n, plants)

  Εκτύπωση του αποτελέσματος

  for res in result: print(res)

• 
  

  0

  

  tsiligkros_thanasis  commented on Feb. 22, 2025, 9:08 a.m.

  ...