123282024-12-12 16:51:46WellLeopardUsuallyFasor (40)python3Hibás válasz 26/40115ms28016 KiB
def main():
    
    n, k = map(int, input().split())
    h = list(map(int, input().split()))
    
    '''n = 10
    k = 3
    h = [6, 2, 1, 8, 4, 8, 7, 12, 9, 3]'''


    db = [0]*max(h)
    
    maxi = 0
    for i in range(k-1, -1, -1):
        db[h[i]-1] += 1
        if h[i] > maxi:
            maxi = h[i]-1
    
    if maxi <= h[0]:
        return 0

    for i in range(0, k):
        szam_uj = h[i+k]
        
        db[szam_uj-1] += 1
        if szam_uj > maxi:
            maxi = szam_uj-1
        if maxi+1 <= h[i]:
            return i+1

    for i in range (k, n-k):
        
        szam_kivett = h[i-k]
        szam_uj = h[i+k]
        db[szam_kivett-1] -= 1
        db[szam_uj-1] += 1
        if szam_uj > maxi+1:
            maxi = szam_uj-1
        if szam_kivett >= maxi+1 and db[szam_kivett-1] == 0:
            for j in range(szam_kivett-1, 0, -1):
                if db[j] != 0:
                    maxi = j
        if maxi+1 <= h[i]:
            return i+1

    for i in range(n-k, n):
        szam_kivett = h[i-k]
        db[szam_kivett-1] -= 1
        if szam_kivett >= maxi+1 and db[szam_kivett-1] == 0:
            for j in range(szam_kivett-1, 0, -1):
                if db[j] != 0:
                    maxi = j

        if maxi+1 <= h[i]:
            return i+1
    return -1



print(main())
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/40
1Hibás válasz0/016ms3320 KiB
2Elfogadva0/019ms4304 KiB
3Hibás válasz0/217ms3120 KiB
4Hibás válasz0/216ms3132 KiB
5Hibás válasz0/216ms3128 KiB
6Elfogadva2/216ms3124 KiB
7Elfogadva2/216ms3264 KiB
8Elfogadva2/227ms11064 KiB
9Hibás válasz0/219ms4268 KiB
10Elfogadva2/230ms12096 KiB
11Elfogadva2/219ms4920 KiB
12Elfogadva2/217ms3864 KiB
13Elfogadva2/285ms17320 KiB
14Futási hiba0/250ms14800 KiB
15Elfogadva2/297ms26244 KiB
16Elfogadva2/293ms26132 KiB
17Elfogadva2/2115ms27872 KiB
18Elfogadva2/2112ms28016 KiB
19Elfogadva2/2114ms25088 KiB
20Hibás válasz0/246ms11244 KiB
21Hibás válasz0/286ms26152 KiB
22Elfogadva2/2112ms24964 KiB