117322024-11-08 13:07:11balintLeggyorsabb pénzkeresés (50)python3Időlimit túllépés 8/50300ms14712 KiB
def main():
    N, P = map(int, input().split())
    nums = list(map(int, input().split()))
    prefix_sum = [0] * (N + 1)
    for i in range(1, N + 1):
        prefix_sum[i] = prefix_sum[i - 1] + nums[i - 1]

    for n in range(1, N + 1):
        for i in range(N - n + 1):
            subarray_sum = prefix_sum[i + n] - prefix_sum[i]
            if subarray_sum >= P:
                print(n)
                return


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Elfogadva0/016ms3128 KiB
2Időlimit túllépés0/0287ms14616 KiB
3Elfogadva2/216ms3140 KiB
4Elfogadva2/216ms3040 KiB
5Elfogadva2/217ms3024 KiB
6Időlimit túllépés0/2264ms4152 KiB
7Időlimit túllépés0/2300ms4036 KiB
8Időlimit túllépés0/2284ms4152 KiB
9Időlimit túllépés0/2245ms4152 KiB
10Időlimit túllépés0/2300ms4152 KiB
11Elfogadva2/271ms14620 KiB
12Időlimit túllépés0/2300ms14532 KiB
13Időlimit túllépés0/2282ms14592 KiB
14Időlimit túllépés0/2286ms14712 KiB
15Időlimit túllépés0/2282ms14616 KiB
16Időlimit túllépés0/2282ms14620 KiB
17Időlimit túllépés0/2280ms14620 KiB
18Időlimit túllépés0/2287ms14632 KiB
19Időlimit túllépés0/2280ms14616 KiB
20Időlimit túllépés0/2286ms14576 KiB
21Időlimit túllépés0/2280ms14620 KiB
22Időlimit túllépés0/2282ms14632 KiB
23Időlimit túllépés0/2282ms14620 KiB
24Időlimit túllépés0/2282ms14616 KiB
25Időlimit túllépés0/2282ms14620 KiB
26Időlimit túllépés0/2282ms14620 KiB
27Időlimit túllépés0/2282ms14620 KiB