117342024-11-08 14:24:09balintLeggyorsabb pénzkeresés (50)python3Hibás válasz 8/50300ms14668 KiB
def main():
    N, P = map(int, input().split())
    nums = list(map(int, input().split()))

    lst = sorted(list(set(nums)), reverse=True)
    dictt = {key: -1 for key in lst}
    for i in range(N):
        dictt[nums[i]] = i

    min_length = N
    for peak, idx in dictt.items():
        suma = peak
        left_idx = idx - 1
        right_idx = idx + 1
        length = 1
        while suma < P:
            if left_idx < 0:
                suma += nums[right_idx]
                right_idx += 1
            elif right_idx > N - 1:
                suma += nums[left_idx]
                left_idx -= 1

            else:
                if nums[left_idx] > nums[right_idx]:
                    suma += nums[left_idx]
                    left_idx -= 1
                else:
                    suma += nums[right_idx]
                    right_idx += 1
            length += 1
        if length < min_length:
            min_length = length
    print(min_length)


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Hibás válasz0/017ms3128 KiB
2Időlimit túllépés0/0286ms14608 KiB
3Elfogadva2/216ms3128 KiB
4Elfogadva2/217ms3320 KiB
5Elfogadva2/217ms3172 KiB
6Időlimit túllépés0/2280ms5024 KiB
7Időlimit túllépés0/2279ms4664 KiB
8Időlimit túllépés0/2300ms4796 KiB
9Időlimit túllépés0/2289ms4792 KiB
10Időlimit túllépés0/2282ms4664 KiB
11Elfogadva2/265ms14620 KiB
12Időlimit túllépés0/2300ms14620 KiB
13Időlimit túllépés0/2287ms14616 KiB
14Időlimit túllépés0/2284ms14620 KiB
15Időlimit túllépés0/2277ms14616 KiB
16Időlimit túllépés0/2300ms14620 KiB
17Időlimit túllépés0/2282ms14620 KiB
18Időlimit túllépés0/2287ms14620 KiB
19Időlimit túllépés0/2300ms14668 KiB
20Időlimit túllépés0/2289ms14620 KiB
21Időlimit túllépés0/2287ms14580 KiB
22Időlimit túllépés0/2287ms14620 KiB
23Időlimit túllépés0/2286ms14620 KiB
24Időlimit túllépés0/2280ms14616 KiB
25Időlimit túllépés0/2287ms14620 KiB
26Időlimit túllépés0/2291ms14616 KiB
27Időlimit túllépés0/2275ms14620 KiB