제출 #636344

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
636344		beaconmc	Global Warming (CEOI18_glo)	Pypy 3	0 / 100	212 ms	47276 KiB

glo

from bisect import *
 
n,x = map(int, input().split())
 
arr = list(map(int, input().split()))
arrneg = [-i for i in arr]

dp = [0 for i in range(n)]
dp2 = [0 for i in range(n)]

 

lis = []
for j in range(len(arr)):
    i = arr[j]
    
    sus = bisect_left(lis,i)
    dp[j] = sus+1
    
    if sus==len(lis):
        lis.append(i)
    else:
        lis[sus] = i

lis = []
for j in range(len(arrneg)):
    i = arrneg[j]
    
    sus = bisect_left(lis,i)
    sussy = bisect_left(lis,i+x)
    
    dp2[j] = sussy+1
    
    if sus==len(lis):
        lis.append(i)
    else:
        lis[sus] = i
dp2.reverse()
maxi = 0

for i in range(len(dp)):
    maxi = max(maxi, dp[i]+dp2[i]-1)
print(maxi)

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25