You are given arr, an array of integers, n, the size of the array, and a number k. The arguments are passed in the order: n, arr. k. Your task is to write the function findMinMaxSums which computes the maximum and minimum possible sums of the elements in the array after having discarded exactly k elements. Return these numbers in an array: [max, min]. You should not use any sorting library functions. • Note: k

You are given arr, an array of integers, n, the size of the array, and a number k. The arguments are passed in the order: n, arr. k. Your task is to write the function findMinMaxSums which computes the maximum and minimum possible sums of the elements in the array after having discarded exactly k elements. Return these numbers in an array: [max, min]. You should not use any sorting library functions. • Note: k

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Write a function perfect_number(n1,n2), which find perfect number between the given input of n1 and…

A: def perfect_number(n1,n2): perfect_numbers_list=[]; #array to store…

Q: In this assignment, rewrite the Bubble Sort, Selection Sort and Insertion Sort functions meeting the…

A: #CODE: import java.lang.*;import java.io.*;import java.util.Arrays;class Test{ static int…

Q: use c code to Write a function that gets an array as a parameter, sorts it in a descending fashion…

A: Note: The sample output given in the question contains the array values sorted in an ascending…

Q: You want a function which takes an array of integers and n specifying the length of the array and…

A: Here is the explanation regarding the function:

Q: multiplyMatrices(int[][], int[][]) This is a public static function that takes two 2D array's…

A: Given two matrix m1 and m2 of dimension r1xc1 and r2xc2 The product of these two matrix can be…

Q: DESIGN YOUR OWN SETTING Task: Devise your own setting for storing and searching the data in an…

A: As per the quidelines, I would be able to provide answer for first three parts of the…

Q: * numUnique returns the number of unique values in an array of doubles. * The array may be empty and…

A: The numUnique function takes an array of doubles as its argument and returns the number of unique…

Q: Write a following functions to do the following operations on the int array b[20]: a. SetArr( ) to…

A: Since the coding language is not mentioned , I have done the code in C++. Algorithm : Question a)…

Q: In the following space, implement the add function. The first parameter of the function is a vector…

A: Dear Student, As no programming language is mentioned, I am assuming it to be c++. The complete…

Q: Now, write another function that prints the values of any array in reverse order. (The function…

A: In this question, we have to write a function which will print the value of given array in reverse…

Question

You are given arr, an array of integers, n, the size of the array, and a number k. The arguments are
passed in the order: n, arr. k.
Your task is to write the function findMinMaxSums which computes the maximum and minimum
possible sums of the elements in the array after having discarded exactly k elements. Return these
numbers in an array: [max, min].
You should not use any sorting library functions.
• Note: k<n
.
Example 1
Input:
• n = 5
• arr=12345
.
• k=1
.
Output:
• 14 10
Explanation:
• The maximum possible sum after discarding one number is equal to 2+3+4+5 = 14, after
discarding number 1. The minimum possible sum after discarding one number is equal to
1+2+3+4=10, after discarding number 5.
Example 2
Input:
• n=3
.
• arr=567
• k=2
.
Output:
75
Coding Window C++
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4
5 std::vector<int> findMin
6
// write your code he
7
8
9
10
11
12
13
14
15
16
17
18
Tests
}
int main() {
int n, k;
std::cin>> n;
std::vectorcint> arra
for (int i = 0; i <
std::cin >> arr[
}
Example 1
Example 2
Example 3
+ Add Test Case (0/6)
t

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Find Min Max Sums Program in C++

VIEW

Step 2: Explanation and Code

VIEW

Solution

VIEW

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Create a function named "onlyOdd".The function should accept a parameter named "numberArray".Use the higher order function filter() to create a new array that only containsthe odd numbers. Return the new array.// Use this array to test your function:const testingArray = [1, 2, 4, 17, 19, 20, 21];
//convert array of numbers from farenheit to celcius// example:// argument: [23, 32, 41, 50, 59]// return: [-5, 0, 5, 10, 15]// hint: use Array.mapfunction toCelcius(array){ } //write a function that takes an input array and returns an array of booleans (>=75) or fail (<75)// example:// argument: [20, 30, 50, 80, 90, 100]// return: [false, false, false, true, true, true]// hint: use Array.mapfunction passOrFail(array){ }
Prompt: In Python language, write a function that applies the logistic sigmoid function to all elements of a NumPy array. Code: import numpy as np import math import matplotlib.pyplot as plt import pandas as pd def sigmoid(inputArray): modifiedArray = np.zeros(len(inputArray)) #YOUR CODE HERE: return(modifiedArray) def test(): inputs = np.arange(-100, 100, 0.5) outputs = sigmoid(inputs) plt.figure(1) plt.plot(inputs) plt.title('Input') plt.xlabel('Index') plt.ylabel('Value') plt.show() plt.figure(2) plt.plot(outputs,'Black') plt.title('Output') plt.xlabel('Index') plt.ylabel('Value') plt.show() test()
You are designing a function that will manipulate an array of integers. It needs to work for arrays of any length. What is the minimum number of parameters your function will have?
(_9.). Given an array of integers, write a PHP function to find the maximum element in the array. PHP Function Signature: phpCopy code function findMaxElement($arr) { // Your code here } Example: Input: [10, 4, 56, 32, 7] Output: 56 You can now implement the findMaxElement function to solve this problem. Expect.
4. Arrays. In order to test the functions in this question, you will need an array. We can create a three- dimensional test array as follows: testArray xijk - máx rij,k i=1 i=1 i=1 (b) Now suppose we want a function testFn2 which returns the d2 x d3 matrix {zj.k} where di Zj,k = Σ i=1