Giá trị nhỏ nhất lớn nhất của tổng (Mini-Max Sum)

bài toán

cho 5 số nguyên dương , tìm ra số nhỏ nhất và số lớn nhất của tổng của 4 số trong 5 số tự nhiên. In ra giá trị nhỏ nhất và lớn nhất trên cùng 1 dòng với khoảng trắng ngăn cách

cho ví dụ ar = [1, 3, 5, 7, 9] giá trị nhó nhất của chúng 1 + 3 + 5 + 7 = 16 và giá trị lớn nhất tổng của chúng là 3 + 5 + 7 + 9 = 24. chúng ta in ra giá trị của chúng như sau

16 24

miêu tả chức năng
hoàn thành chức năng miniMaxSum  bên trên . in ra giá trị nhỏ nhất lớn nhất trên cùng 1 dòng ngăn cách khoảng trắng. tính tổng nhỏ nhất lớn nhât 4 của 5 phần tử .
miniMaxSum  gồm các parameter sau
ar :  gồm 5 phần tử các số tự nhiên

giá trị đầu vào
1 dòng vói 5 giá trị với khoảng cách số tự nhiên

ràng buộc
1 <= a[i] <= 10 mũ 9

giá trị đầu ra
in ra 2 giá trị số nguyên cách nhau khoảng trắng biểu diễn số nhỏ nhất và só lớn nhất. Tình tổng của giá trị lớn nhất và lớn nhất 4 của 5 số tự nhiên. giá trị đầu ra có thể lớn hơn 32 bit.

giá trị đầu vào
1 2 3 4 5

giá trị đầu ra
10 14

giải thích
cho các số ban đầu 1,2,3,4 và 5 . chúng ta tính tổng của 4 số trong 5 số

nếu tổng ngoại trừ  1 là 2 + 3 + 4 + 5 = 14
nếu tổng ngoại trừ 2 là 1 + 3 + 4 + 5 = 13
nếu tổng ngoại trừ 3 là 1 + 2 + 4  + 5 = 12
nếu tổng ngoại trừ 4 là 1 + 2 + 3 + 5 = 11
nếu tổng ngoại trừ 5 là 1 + 2 + 3 + 4 = 10

gọi ý nếu vượt quá số nguyên dùng 64 bit

php

<?php

// Complete the miniMaxSum function below.
function sumArr($arr) {
$sum = 0;
foreach($arr as $value) {
$sum += $value;
}
return $sum;
}

function minArr($arr) {
$min = $arr[0];
foreach($arr as $value) {
if($min > $value)
$min = $value;
}
return $min;
}

function maxArr($arr) {
$max = $arr[0];
foreach($arr as $value) {
if($max < $value)
$max = $value;
}
return $max;
}

function miniMaxSum($arr) {
$sum = sumArr($arr);
$maxSum = $sum - minArr($arr);
$minSum = $sum - maxArr($arr);
echo $minSum . " " . $maxSum;
}

$stdin = fopen("php://stdin", "r");

fscanf($stdin, "%[^\n]", $arr_temp);

$arr = array_map('intval', preg_split('/ /', $arr_temp, -1, PREG_SPLIT_NO_EMPTY));

miniMaxSum($arr);

fclose($stdin);



Comments

Popular posts from this blog

Intro to Tutorial Challenges

Strong Password