
"""simple docstring"""



def 					lowerCamelCase   (     _snake_case ):
    UpperCAmelCase__	:      List[str]     							=					0
    while num > 0:
        digit_sum += num % 10
        num //= 10
    return digit_sum
def 					lowerCamelCase   (     _snake_case = 100 ):
    UpperCAmelCase__	:      str     							=					1
    UpperCAmelCase__	:      Optional[int]     							=					2

    for i in range(2    ,max_n + 1 ):
        UpperCAmelCase__	:      Optional[int]     							=					pre_numerator
        UpperCAmelCase__	:      Dict     							=					2 * i // 3 if i % 3 == 0 else 1
        UpperCAmelCase__	:      Tuple     							=					cur_numerator
        UpperCAmelCase__	:      str     							=					e_cont * pre_numerator + temp

    return sum_digits(_snake_case )


if __name__ == "__main__":
    print(f'{solution() = }')


"""simple docstring"""


from __future__ import annotations

import pandas as pd






def      __UpperCAmelCase       (      lowercase ,lowercase ,lowercase		):







  """simple docstring"""
  _UpperCAmelCase    			=   [0] * no_of_processes
  _UpperCAmelCase    			=   [0] * no_of_processes
  # Copy the burst time into remaining_time[]
  for i in range(lowercase		):
    _UpperCAmelCase    			=   burst_time[i]

  _UpperCAmelCase    			=   0
  _UpperCAmelCase    			=   0
  _UpperCAmelCase    			=   9_99_99_99_99
  _UpperCAmelCase    			=   0
  _UpperCAmelCase    			=   False

  # Process until all processes are completed
  while complete != no_of_processes:
    for j in range(lowercase		):
      if arrival_time[j] <= increment_time and remaining_time[j] > 0:
        if remaining_time[j] < minm:
          _UpperCAmelCase    			=   remaining_time[j]
          _UpperCAmelCase    			=   j
          _UpperCAmelCase    			=   True

    if not check:
      increment_time += 1
      continue
    remaining_time[short] -= 1

    _UpperCAmelCase    			=   remaining_time[short]
    if minm == 0:
      _UpperCAmelCase    			=   9_99_99_99_99

    if remaining_time[short] == 0:
      complete += 1
      _UpperCAmelCase    			=   False

      # Find finish time of current process
      _UpperCAmelCase    			=   increment_time + 1

      # Calculate waiting time
      _UpperCAmelCase    			=   finish_time - arrival_time[short]
      _UpperCAmelCase    			=   finar - burst_time[short]

      if waiting_time[short] < 0:
        _UpperCAmelCase    			=   0

        # Increment time
    increment_time += 1
  return waiting_time






def      __UpperCAmelCase       (      lowercase ,lowercase ,lowercase		):







  """simple docstring"""
  _UpperCAmelCase    			=   [0] * no_of_processes
  for i in range(lowercase		):
    _UpperCAmelCase    			=   burst_time[i] + waiting_time[i]
  return turn_around_time






def      __UpperCAmelCase       (      lowercase ,lowercase ,lowercase		):







  """simple docstring"""
  _UpperCAmelCase    			=   0
  _UpperCAmelCase    			=   0
  for i in range(lowercase		):
    _UpperCAmelCase    			=   total_waiting_time + waiting_time[i]
    _UpperCAmelCase    			=   total_turn_around_time + turn_around_time[i]
  print(f'''Average waiting time = {total_waiting_time / no_of_processes:.5f}'''		)
  print("""Average turn around time =""" ,total_turn_around_time / no_of_processes		)


if __name__ == "__main__":
    print("""Enter how many process you want to analyze""")
    UpperCAmelCase__			=    int(input())
    UpperCAmelCase__			=    [0] * no_of_processes
    UpperCAmelCase__			=    [0] * no_of_processes
    UpperCAmelCase__			=    list(range(1, no_of_processes + 1))

    for i in range(no_of_processes):
        print("""Enter the arrival time and burst time for process:--""" + str(i + 1))
        UpperCAmelCase__		, UpperCAmelCase__			=    map(int, input().split())

    UpperCAmelCase__			=    calculate_waitingtime(arrival_time, burst_time, no_of_processes)

    UpperCAmelCase__			=    burst_time
    UpperCAmelCase__			=    no_of_processes
    UpperCAmelCase__			=    waiting_time
    UpperCAmelCase__			=    calculate_turnaroundtime(bt, n, wt)

    calculate_average_times(waiting_time, turn_around_time, no_of_processes)

    UpperCAmelCase__			=    pd.DataFrame(
        list(zip(processes, burst_time, arrival_time, waiting_time, turn_around_time)),
        columns=[
            """Process""",
            """BurstTime""",
            """ArrivalTime""",
            """WaitingTime""",
            """TurnAroundTime""",
        ],
    )

    # Printing the dataFrame
    pd.set_option("""display.max_rows""", fcfs.shape[0] + 1)
    print(fcfs)
