挖 矿

解题思路:

注意事项:

参考代码:N = int(2e6 + 10)
n, m = map(int, input().split())
a = list(map(int, input().split()))
l = [0 for i in range(N)]
r = [0 for i in range(N)]
for x in a:
   if x > 0:
       r[x] += 1
   elif x < 0:
       l[-x] += 1
for i in range(1, N):
   l[i] += l[i - 1]
   r[i] += r[i - 1]
res = 0
for i in range(1, m + 1):
   s = l[i]
   if m - 2 * i > 0:
       s += r[m - 2 * i]
   res = max(res, s)
for i in range(1, m + 1):
   s = r[i]
   if m - 2 * i > 0:
       s += l[m - 2 * i]
   res = max(res, s)
for x in a:
   if x == 0:
       res += 1
print(res)