

"""simple docstring"""




from __future__ import annotations
def 					lowerCAmelCase  (   __UpperCamelCase ):
 '''simple docstring'''





 UpperCAmelCase__   :					int   				=   [0] * len(__UpperCamelCase )
 for i in range(1							,      len(__UpperCamelCase ) ):
  UpperCAmelCase__   :					Dict   				=   duration_times[i - 1] + waiting_times[i - 1]
 return waiting_times
def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase ):
 '''simple docstring'''





 return [
     duration_time + waiting_times[i]
     for i, duration_time in enumerate(__UpperCamelCase )
 ]
def 					lowerCAmelCase  (   __UpperCamelCase ):
 '''simple docstring'''





 return sum(__UpperCamelCase ) / len(__UpperCamelCase )
def 					lowerCAmelCase  (   __UpperCamelCase ):
 '''simple docstring'''





 return sum(__UpperCamelCase ) / len(__UpperCamelCase )


if __name__ == "__main__":
      # process id's
      __UpperCAmelCase	=			[1, 2, 3]

      # ensure that we actually have processes
      if len(processes) == 0:
            print('Zero amount of processes')
            raise SystemExit(0)

      # duration time of all processes
      __UpperCAmelCase	=			[19, 8, 9]

      # ensure we can match each id to a duration time
      if len(duration_times) != len(processes):
            print('Unable to match all id\'s with their duration time')
            raise SystemExit(0)

      # get the waiting times and the turnaround times
      __UpperCAmelCase	=			calculate_waiting_times(duration_times)
      __UpperCAmelCase	=			calculate_turnaround_times(duration_times, waiting_times)

      # get the average times
      __UpperCAmelCase	=			calculate_average_waiting_time(waiting_times)
      __UpperCAmelCase	=			calculate_average_turnaround_time(turnaround_times)

      # print all the results
      print('Process ID\tDuration Time\tWaiting Time\tTurnaround Time')
      for i, process in enumerate(processes):
            print(
                F"{process}\t\t{duration_times[i]}\t\t{waiting_times[i]}\t\t"
                F"{turnaround_times[i]}"
            )
      print(F"Average waiting time = {average_waiting_time}")
      print(F"Average turn around time = {average_turnaround_time}")








"""simple docstring"""




from math import factorial
def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase ):
 '''simple docstring'''





 return factorial(__UpperCamelCase ) / (factorial(__UpperCamelCase ) * factorial(n - r ))
def 					lowerCAmelCase  (   ):
 '''simple docstring'''





 UpperCAmelCase__   :					Any   				=   0

 for i in range(1							,      101 ):
  for j in range(1							,      i + 1 ):
   if combinations(__UpperCamelCase							,      __UpperCamelCase ) > 1e6:
    total += 1
 return total


if __name__ == "__main__":
      print(solution())





