- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# C++ Program to get difference between maximum and minimum water in barrels

Suppose we have an array A with n elements and another value k. We have n barrels lined up in a row, they are numbered from left to right from one. Initially, the i-th barrel contains A[i] liters of water. We can pour water from one barrel to another. In one move, we can take two different barrels x and y (the x-th barrel shouldn't be empty) and pour any possible amount of water from barrel x to barrel y. (assume that barrels have infinite capacity). We have to find the maximum possible difference between the maximum and the minimum amount of water in the barrels, if we can pour water at most k times.

## Problem Category

An array in the data structure is a finite collection of elements of a specific type. Arrays are used to store elements of the same type in consecutive memory locations. An array is assigned a particular name and it is referenced through that name in various programming languages. To access the elements of an array, indexing is required. We use the terminology 'name[i]' to access a particular element residing in position 'i' in the array 'name'. Various data structures such as stacks, queues, heaps, priority queues can be implemented using arrays. Operations on arrays include insertion, deletion, updating, traversal, searching, and sorting operations. Visit the link below for further reading.

https://www.tutorialspoint.com/data_structures_algorithms/array_data_structure.htm

So, if the input of our problem is like A = [5, 5, 5, 5]; k = 1, then the output will be 10.

## Steps

To solve this, we will follow these steps −

n := size of A sum := 0 sort the array A sum := A[n - 1] for initialize i := 0, when i < k, update (increase i by 1), do: sum := sum + A[n - 2 - i] return sum

## Example

Let us see the following implementation to get better understanding −

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A, int k){ int n = A.size(); int sum = 0; sort(A.begin(), A.end()); sum = A[n - 1]; for (int i = 0; i < k; i++){ sum = sum + A[n - 2 - i]; } return sum; } int main(){ vector<int> A = { 5, 5, 5, 5 }; int k = 1; cout << solve(A, k) << endl; }

## Input

{ 5, 5, 5, 5 }, 1

## Output

10

- Related Articles
- C++ Program to get minimum difference between jigsaw puzzle pieces
- C++ Program to find minimum difference between strongest and weakest
- Java Program to Get Minimum and Maximum From a List
- Golang program to get maximum and minimum from a slice
- Get maximum and minimum value in MongoDB?
- C Program to Minimum and Maximum prime numbers in an array
- Queries to add, remove and return the difference of maximum and minimum in C++
- C# program to find maximum and minimum element in an array\n
- C# Program to get the difference between two dates
- Maximum Difference Between Node and Ancestor in C++
- C++ program to rearrange an array in maximum minimum form
- C# Program to get the difference between two dates in seconds
- Maximum Weight Difference in C++ Program
- Maximum and Minimum Product Subsets in C++
- 8085 program to find maximum and minimum of 10 numbers