backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 02:25:57 +08:00
Code Issues Projects Releases Wiki Activity

Fix #2

Browse Source
This commit is contained in:
Lajat5
2021-11-09 15:56:25 +00:00
parent 7267e8cc34
commit 3b8dbf0036
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
dynamic_programming/partition_problem.cpp
View File

@@ -49,7 +49,7 @@ namespace dp {
* @param size Size of the vector. * @param size Size of the vector.
* @returns @param bool whether the vector can be partitioned or not. * @returns @param bool whether the vector can be partitioned or not.
*******************************************************************************/ *******************************************************************************/
bool findPartiion(std::vector<uint64_t> &arr, uint64_t size) { bool findPartiion(const std::vector<uint64_t> &arr, uint64_t size) {
uint64_t sum = std::accumulate(arr.begin() , arr.end() , 0); // Calculate sum of all elements uint64_t sum = std::accumulate(arr.begin() , arr.end() , 0); // Calculate sum of all elements
if (sum % 2 != 0) return false; //if sum is odd, it cannot be divided into two equal sum if (sum % 2 != 0) return false; //if sum is odd, it cannot be divided into two equal sum