Submission #632238

#	Time	Username	Problem	Language	Result	Execution time	Memory
632238		beaconmc	Global Warming (CEOI18_glo)	Pypy 3	28 / 100	2075 ms	44756 KiB

glo

from bisect import *

n,x = map(int, input().split())

arr = list(map(int, input().split()))



def LIS(lis):
    dp = []
    for i in lis:
        sus = bisect_left(dp,i)
        if sus==len(dp):
            dp.append(i)
        else:
            dp[sus] = i

    return len(dp)

ans = LIS(arr)
for i in range(len(arr)):
    arr[i] -= x
    ans = max(ans, LIS(arr))

print(ans)

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