Submission #939303

#	Time	Username	Problem	Language	Result	Execution time	Memory
939303		blackavar	Magneti (COCI21_magneti)	Cpython 3	0 / 110	13 ms	2972 KiB

Main

MOD = 10**9 + 7

n, l = map(int, input().split())
radii = list(map(int, input().split()))

dp = [0] * (n + 1)
dp[0] = 1

for i in range(1, n + 1):
    dp[i] = dp[i - 1] * (l - sum(max(0, radii[i - 1] - radii[j - 1]) for j in range(1, i)) % MOD) % MOD

print(dp[n])

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 50