菊厂220824第一题

0824-1

某村共有m个村民，所有村民的资产均不相同，村长收到一笔n元的捐款，村长计划把该捐款分给村民，使尽可能多的村民拥有相同的资产，剩余的捐款将保留做为集体资产。
请帮村长分配捐款，使得在最多村民刚好拥有相同盗产的前提下，并剩余尽可能少的捐款，如果某村民不能通过分配捐款拥有相同资产，则不予分配，如三个村民的资产是10,3.1，待分配捐款为8，则分配结果为10,10，1，剩余1的捐款无法使第3个村民的盗产达到10，所以不予分配。

输入规则：

第一行有一个非负数m，代表村民数量。

第二行有m个非负数，代表每个村民的原始资产数目。

第三行有一个非负数，代表捐款数目n。

输出规则：

一行两个非负数，第一个数代表分配捐款后拥有相同资产的村民数量，第二个数代表相同的资产数目是多少。

输入示例：

5

2 9 3 1 6

4

输出示例：
3 1

m = 5
a = [2, 9, 3, 1, 6]
n = 4

# m = 3
# a = [5,1,20,2]
# n = 2

# m = 3
# a = [5,1,20]
# n = 2

a.sort()
i = 0
j = 1
cost = 0
max_len = 1
pointer1 = 0
pointer2 = 0
while j < m:
    while j<m and cost + (a[j] - a[j-1])*(j-i) <= n:
        cost += (a[j] - a[j-1])*(j-i)
        j += 1

    if j-i > max_len:
        max_len = j - i 
        money = a[j-1]
        pointer1,pointer2 = i,j 

    cost -= a[j-1] - a[i]
    i += 1

print(a[pointer1:pointer2])
tmp = 0
for i in a[pointer1:pointer2]:
    tmp += money-i
print(max_len, n - tmp)