Submission #8,484

2024-01-17 15:43:42

python3

Accepted 50/50

68ms

30900 KiB

def main():
    from sys import stdin
    N, K, L, F = [int(i) for i in input().split()]
    A = [int(i) for i in stdin.readline().split()]

    M = 0
    H = 0
    riado = False
    S = 0
    for a in A:
        if a > F:
            M += 1
            H = 0
            if M >= K and not riado:
                riado = True
                S += 1
        elif a < F:
            H += 1
            M = 0
            if H >= L and riado:
                riado = False
        if a == F:
            H = 0
            M = 0
    print(S)
main()

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	11200 KiB
		2	Accepted	0/0	68ms	28136 KiB
		3	Accepted	2/2	18ms	11912 KiB
		4	Accepted	2/2	17ms	11676 KiB
		5	Accepted	2/2	17ms	11812 KiB
		6	Accepted	2/2	18ms	11852 KiB
		7	Accepted	2/2	17ms	12516 KiB
		8	Accepted	4/4	19ms	12736 KiB
		9	Accepted	4/4	37ms	19316 KiB
		10	Accepted	4/4	43ms	21612 KiB
		11	Accepted	4/4	48ms	23844 KiB
		12	Accepted	4/4	41ms	21876 KiB
		13	Accepted	4/4	59ms	27420 KiB
		14	Accepted	4/4	21ms	14912 KiB
		15	Accepted	4/4	65ms	30084 KiB
		16	Accepted	4/4	67ms	30640 KiB
		17	Accepted	4/4	64ms	30900 KiB