提出 #65289220

---

ソースコード 拡げる

import sys
from tokenize import group

input = sys.stdin.readline

def count_numbers(numbers, a):
    count = 0
    for number in numbers:
        if number in a:
            count += 1
    return count

def main():
    N, D = [int(e) for e in input().split()]
    a = sorted([int(e) for e in input().split()])
    numbers_to_del = set()

    for i in range(len(a)-1):
        prev = a[i]
        if a[i] in numbers_to_del:
            continue
        for j in range(i+1, len(a)):
            cur = a[j]
            diff = cur - prev
            if diff == D:
                numbers_to_del.add(a[i])
                numbers_to_del.add(a[j])
            elif diff > D:
                break
    # print(a)
    numbers_to_del = list(numbers_to_del)

    groups = []
    while len(numbers_to_del) != 0:
        prev = numbers_to_del[0]-D
        group = []
        for e in numbers_to_del:
            if e - prev == D:
                group.append(e)
                prev = e
        groups.append(group)
        numbers_to_del = [x for x in numbers_to_del if x not in group]

    for group in groups:
        odd_numbers = group[::2]
        odd_count = count_numbers(odd_numbers, a)
        even_numbers = group[1::2]
        even_count = count_numbers(even_numbers, a)
        if odd_count > even_count:
            numbers_to_del += even_numbers
        else:
            numbers_to_del += odd_numbers

    # print(groups)
    # print(list(numbers_to_del))

    # count = 0
    print(count_numbers(numbers_to_del, a))
    # print(count)

main()

提出情報

ジャッジ結果