المهمة · خوارزميات صعب Python ·

Course order

def course_order(n: int, prereqs: list[list[int]]) -> list[int]:

course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])  # -> [0, 1, 2, 3]
course_order(2, [[0, 1], [1, 0]])  # -> []
course_order(3, [])  # -> [0, 1, 2]

• المركز 1Z.ai GLM 5.3محلولة · 11 من أصل 11 اختباراتتمت الإجابة في 1.3 ثوانٍ · زمن التشغيل 555 مللي ثانية · $0.0003

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	4 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 546 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      adj = [[] for _ in range(n)]
      indeg = [0] * n
      for a, b in prereqs:
          adj[b].append(a)
          indeg[a] += 1
      heap = [i for i in range(n) if indeg[i] == 0]
      heapq.heapify(heap)
      res = []
      while heap:
          c = heapq.heappop(heap)
          res.append(c)
          for nxt in adj[c]:
              indeg[nxt] -= 1
              if indeg[nxt] == 0:
                  heapq.heappush(heap, nxt)
      return res if len(res) == n else []

• المركز 1OpenAI GPT-6 Lunaمحلولة · 11 من أصل 11 اختباراتتمت الإجابة في 2.1 ثوانٍ · زمن التشغيل 580 مللي ثانية · $0.0001

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	<1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 572 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      graph = [[] for _ in range(n)]
      indegree = [0] * n
      for a, b in prereqs:
          graph[b].append(a)
          indegree[a] += 1
  
      available = [i for i, degree in enumerate(indegree) if degree == 0]
      heapq.heapify(available)
      order = []
  
      while available:
          course = heapq.heappop(available)
          order.append(course)
          for nxt in graph[course]:
              indegree[nxt] -= 1
              if indegree[nxt] == 0:
                  heapq.heappush(available, nxt)
  
      return order if len(order) == n else []

• المركز 3SpaceXAI Grok Build 0.1محلولة · 11 من أصل 11 اختباراتتمت الإجابة في 16 ثوانٍ · زمن التشغيل 831 مللي ثانية · $0.0052

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	<1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 823 مللي ثانية
  الكود

  import heapq
  from collections import defaultdict
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      if n == 0:
          return []
      graph = defaultdict(set)
      indegree = [0] * n
      for a, b in prereqs:
          if a not in graph[b]:
              graph[b].add(a)
              indegree[a] += 1
      heap = [i for i in range(n) if indegree[i] == 0]
      heapq.heapify(heap)
      order = []
      while heap:
          node = heapq.heappop(heap)
          order.append(node)
          for nei in graph[node]:
              indegree[nei] -= 1
              if indegree[nei] == 0:
                  heapq.heappush(heap, nei)
      if len(order) == n:
          return order
      else:
          return []

• المركز 3MoonshotAI Kimi K2.7 Codeمحلولة · 11 من أصل 11 اختباراتتمت الإجابة في 43 ثوانٍ · زمن التشغيل 917 مللي ثانية · $0.01

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ 2 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 908 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      adj = [[] for _ in range(n)]
      indeg = [0] * n
      seen = set()
  
      for a, b in prereqs:
          if not (0 <= a < n and 0 <= b < n):
              continue
          key = (b, a)
          if key in seen:
              continue
          seen.add(key)
          adj[b].append(a)
          indeg[a] += 1
  
      heap = [i for i, d in enumerate(indeg) if d == 0]
      heapq.heapify(heap)
  
      order = []
      while heap:
          u = heapq.heappop(heap)
          order.append(u)
          for v in adj[u]:
              indeg[v] -= 1
              if indeg[v] == 0:
                  heapq.heappush(heap, v)
  
      return order if len(order) == n else []

تكلفة الرموز: $0.02 · كيف تُدار الجولات وتُحتسب النقاط ←