Juni_DEV

[Python, HackerRank] Mini-Max Sum 본문

Coding Interview

[Python, HackerRank] Mini-Max Sum

junni :p 2023. 4. 13. 23:56
반응형
 

Mini-Max Sum | HackerRank

Find the maximum and minimum values obtained by summing four of five integers.

www.hackerrank.com

주어진 문제

더보기

Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then print the respective minimum and maximum values as a single line of two space-separated long integers.

Example

arr = [1,3,5,7,9]
The minimum sum is 1+3+5+7 = 16
and the maximum sum is 3+5+7+9 = 24.
The function prints

16 24

Function Description

Complete the miniMaxSum function in the editor below.
miniMaxSum has the following parameter(s):

  • arr: an array of  integers

Print

Print two space-separated integers on one line: the minimum sum and the maximum sum of 4 of 5 elements.

Input Format

A single line of five space-separated integers.

Constraints

1<= arr[i] <= 10^9


Output Format

Print two space-separated long integers denoting the respective minimum and maximum values that can be calculated by summing exactly four of the five integers. (The output can be greater than a 32 bit integer.)

Sample Input

1 2 3 4 5
 

Sample Output

10 14
 


Explanation

The numbers are 1, 2, 3, 4, and 5. Calculate the following sums using four of the five integers:

  1. Sum everything except 1, the sum is 2+3+4+5 = 14.
  2. Sum everything except 2, the sum is 1+3+4+5 = 13.
  3. Sum everything except 3, the sum is 1+2+4+5 = 12.
  4. Sum everything except 4, the sum is 1+2+3+5 = 11.
  5. Sum everything except 5, the sum is 1+2+3+4 = 10.

Hints: Beware of integer overflow! Use 64-bit Integer.


값이 5개인 주어진 배열에서 4개를 뽑아 가장 작은 값, 가장 큰 값 만들기

def miniMaxSum(arr):
    # Write your code here
    arr = sorted(arr)
    print(sum(arr[:4]), sum(arr[1:]))​

 

 

 

GitHub - SVB-algorithm-study/JuniPark: SVB

SVB. Contribute to SVB-algorithm-study/JuniPark development by creating an account on GitHub.

github.com

 

반응형
Comments