




def       UpperCAmelCase_							(   __UpperCAmelCase		:			int    ,    __UpperCAmelCase		:			list							)      ->				list:
      SCREAMING_SNAKE_CASE_					=    sorted(__UpperCAmelCase    ,    key=lambda __UpperCAmelCase							: value[2]    ,    reverse=__UpperCAmelCase							)

      # Create a list of size equal to the maximum deadline
      # and initialize it with -1
      SCREAMING_SNAKE_CASE_					=    max(__UpperCAmelCase    ,    key=lambda __UpperCAmelCase							: value[1]							)[1]
      SCREAMING_SNAKE_CASE_					=    [-1] * max_deadline

      # Finding the maximum profit and the count of jobs
      SCREAMING_SNAKE_CASE_					=    0
      SCREAMING_SNAKE_CASE_					=    0
      for job in jobs:
            # Find a free time slot for this job
            # (Note that we start from the last possible slot)
            for i in range(job[1] - 1    ,    -1    ,    -1							):
                  if time_slots[i] == -1:
                        SCREAMING_SNAKE_CASE_					=    job[0]
                        count += 1
                        max_profit += job[2]
                        break
      return [count, max_profit]


if __name__ == "__main__":
   import doctest

   doctest.testmod()





def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 9 / 5) + 32    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(float(__UpperCAmelCase							) + 2_7_3.1_5    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 9 / 5) + 4_9_1.6_7    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) - 32) * 5 / 9    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(((float(__UpperCAmelCase							) - 32) * 5 / 9) + 2_7_3.1_5    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(float(__UpperCAmelCase							) + 4_5_9.6_7    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(float(__UpperCAmelCase							) - 2_7_3.1_5    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(((float(__UpperCAmelCase							) - 2_7_3.1_5) * 9 / 5) + 32    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 9 / 5)    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) - 4_9_1.6_7) * 5 / 9    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round(float(__UpperCAmelCase							) - 4_5_9.6_7    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 5 / 9)    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 1.2_5 + 2_7_3.1_5)    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 2.2_5 + 32)    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 1.2_5)    ,    __UpperCAmelCase							)

def       UpperCAmelCase_							(   __UpperCAmelCase		:			float    ,    __UpperCAmelCase		:			int = 2							)      ->				float:
      return round((float(__UpperCAmelCase							) * 2.2_5 + 32 + 4_5_9.6_7)    ,    __UpperCAmelCase							)


if __name__ == "__main__":
   import doctest

   doctest.testmod()