要计算数组的最大可能分数，可以使用贪心算法。首先，找到数组中最大的重复元素个数，然后根据最大重复元素个数和非负整数k的关系，计算最大可能分数。

解析：

1. 遍历数组，记录每个元素出现的次数。
2. 找到出现次数最多的元素的次数。
3. 如果最大重复元素个数小于等于k/2,那么最大可能分数就是出现次数最多的元素的次数。
4. 如果最大重复元素个数大于k/2,那么最大可能分数就是出现次数最多的元素的次数减去(k-最大重复元素个数)/2。

代码如下：

def maxScore(nums, k):
    from collections import Counter
    
    # 统计每个元素出现的次数
    counter = Counter(nums)
    max_count = max(counter.values())
    
    # 根据最大重复元素个数和k的关系计算最大可能分数
    if max_count <= k // 2:
        return max_count
    else:
        return max_count - (k - max_count) // 2

示例：

nums = [1,1,2,2,2]
k = 10
print(maxScore(nums, k))  # 输出：4