华为OD机试 C++ - 最大平分数组

steven_moda

已于 2024-07-02 20:28:54 修改

阅读量32

点赞数

分类专栏：华为OD机试 C++ 文章标签：华为od c++ 算法 java javascript python 华为OD机试

于 2024-07-02 20:28:39 首次发布

本文链接：https://blog.csdn.net/qq_40642440/article/details/140135769

版权

310 篇文章 6 订阅 ¥29.90 ¥99.00

订阅专栏

最大平分数组

给定一个数组nums，可以将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，最大的平分组个数。

第一行输入 m

接着输入m个数，表示此数组

数据范围:1<=M<=50, 1<=nums[i]<=50

input
7
4 3 2 3 5 2 1
output
4

input
9
5 2 1 5 2 1 5 2 1
output
4

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool partition(vector<int>& link, int index, vector

了解本专栏

关注

专栏目录