Submission #2,852

2023-01-29 21:18:47

python3

Wrong answer 4/50

103ms

36480 KiB

from itertools import accumulate

n, k = input().split()
n = int(n)
k = int(k)

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

l = 0
r = -1
eddigiSzam = 0
out = n
for i in range(n):
    eddigiSzam = prefixArr[i]
    while eddigiSzam >= k:
        eddigiSzam -= prefixArr[l]
        l += 1
        if eddigiSzam == k:
            out = min(i-l+1, out)

print(out)

	Sum	Test	Verdict		Time	Memory
base	4/50
		1	Wrong answer	0/0	17ms	11320 KiB
		2	Wrong answer	0/0	100ms	34040 KiB
		3	Wrong answer	0/2	17ms	11748 KiB
		4	Accepted	2/2	17ms	11796 KiB
		5	Wrong answer	0/2	17ms	11908 KiB
		6	Wrong answer	0/2	25ms	14464 KiB
		7	Wrong answer	0/2	25ms	14756 KiB
		8	Wrong answer	0/2	25ms	15000 KiB
		9	Wrong answer	0/2	26ms	14888 KiB
		10	Wrong answer	0/2	24ms	15128 KiB
		11	Wrong answer	0/2	97ms	35620 KiB
		12	Wrong answer	0/2	93ms	35540 KiB
		13	Wrong answer	0/2	97ms	36188 KiB
		14	Wrong answer	0/2	94ms	35936 KiB
		15	Wrong answer	0/2	93ms	36160 KiB
		16	Wrong answer	0/2	92ms	36200 KiB
		17	Wrong answer	0/2	92ms	36220 KiB
		18	Wrong answer	0/2	101ms	36016 KiB
		19	Wrong answer	0/2	103ms	36168 KiB
		20	Wrong answer	0/2	94ms	36412 KiB
		21	Wrong answer	0/2	97ms	36324 KiB
		22	Wrong answer	0/2	100ms	36292 KiB
		23	Wrong answer	0/2	93ms	36300 KiB
		24	Accepted	2/2	100ms	36272 KiB
		25	Wrong answer	0/2	100ms	36256 KiB
		26	Wrong answer	0/2	101ms	36480 KiB
		27	Wrong answer	0/2	94ms	36404 KiB