


from __future__ import annotations







def SCREAMING_SNAKE_CASE	(			__lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase				)    ->				list:
  snake_case__						= []
  snake_case__				,				snake_case__						= input_list[low:mid], input_list[mid : high + 1]
  while left and right:
    result.append((left if left[0] <= right[0] else right).pop(0				)				)
  snake_case__						= result + left + right
  return input_list







def SCREAMING_SNAKE_CASE	(			__lowerCAmelCase				)    ->				list:
  if len(__lowerCAmelCase				) <= 1:
    return input_list
  snake_case__						= list(__lowerCAmelCase				)

  # iteration for two-way merging
  snake_case__						= 2
  while p <= len(__lowerCAmelCase				):
    # getting low, high and middle value for merge-sort of single list
    for i in range(0							,   len(__lowerCAmelCase				)							,   __lowerCAmelCase				):
      snake_case__						= i
      snake_case__						= i + p - 1
      snake_case__						= (low + high + 1) // 2
      snake_case__						= merge(__lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase				)
    # final merge of last two parts
    if p * 2 >= len(__lowerCAmelCase				):
      snake_case__						= i
      snake_case__						= merge(__lowerCAmelCase							,   0							,   __lowerCAmelCase							,   len(__lowerCAmelCase				) - 1				)
      break
    p *= 2

  return input_list


if __name__ == "__main__":
   lowerCamelCase__							:						Optional[Any]							     =   input("""Enter numbers separated by a comma:\n""").strip()
   if user_input == "":
      lowerCamelCase__							:						str							     =   []
   else:
      lowerCamelCase__							:						List[Any]							     =   [int(item.strip()) for item in user_input.split(""",""")]
   print(iter_merge_sort(unsorted))





from __future__ import annotations

from statistics import mean







def SCREAMING_SNAKE_CASE	(			__lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase				)    ->				list[int]:
  snake_case__						= [0] * no_of_processes
  snake_case__						= [0] * no_of_processes

  # Initialize remaining_time to waiting_time.

  for i in range(__lowerCAmelCase				):
    snake_case__						= burst_time[i]
  snake_case__						= []

  snake_case__						= 0
  snake_case__						= 0

  # When processes are not completed,
  # A process whose arrival time has passed \
  # and has remaining execution time is put into the ready_process.
  # The shortest process in the ready_process, target_process is executed.

  while completed != no_of_processes:
    snake_case__						= []
    snake_case__						= -1

    for i in range(__lowerCAmelCase				):
      if (arrival_time[i] <= total_time) and (remaining_time[i] > 0):
        ready_process.append(__lowerCAmelCase				)

    if len(__lowerCAmelCase				) > 0:
      snake_case__						= ready_process[0]
      for i in ready_process:
        if remaining_time[i] < remaining_time[target_process]:
          snake_case__						= i
      total_time += burst_time[target_process]
      completed += 1
      snake_case__						= 0
      snake_case__						= (
          total_time - arrival_time[target_process] - burst_time[target_process]
      )
    else:
      total_time += 1

  return waiting_time







def SCREAMING_SNAKE_CASE	(			__lowerCAmelCase							,   __lowerCAmelCase							,   __lowerCAmelCase				)    ->				list[int]:
  snake_case__						= [0] * no_of_processes
  for i in range(__lowerCAmelCase				):
    snake_case__						= burst_time[i] + waiting_time[i]
  return turn_around_time


if __name__ == "__main__":
   print("""[TEST CASE 01]""")

   lowerCamelCase__							:						Tuple							     =   4
   lowerCamelCase__							:						Union[str, Any]							     =   [2, 5, 3, 7]
   lowerCamelCase__							:						Optional[Any]							     =   [0, 0, 0, 0]
   lowerCamelCase__							:						Dict							     =   calculate_waitingtime(arrival_time, burst_time, no_of_processes)
   lowerCamelCase__							:						Union[str, Any]							     =   calculate_turnaroundtime(
       burst_time, no_of_processes, waiting_time
   )

   # Printing the Result
   print("""PID\tBurst Time\tArrival Time\tWaiting Time\tTurnaround Time""")
   for i, process_id in enumerate(list(range(1, 5))):
      print(
          F"""{process_id}\t{burst_time[i]}\t\t\t{arrival_time[i]}\t\t\t\t"""
          F"""{waiting_time[i]}\t\t\t\t{turn_around_time[i]}"""
      )
   print(F"""\nAverage waiting time = {mean(waiting_time):.5f}""")
   print(F"""Average turnaround time = {mean(turn_around_time):.5f}""")

