117662024-11-09 17:02:40balintSokszorozott maximumokpython3Időlimit túllépés 11/1002.101s26500 KiB
from math import prod
from heapq import nlargest
def main():
    MOD = 10**9 + 7
    N, Q = map(int, input().split())
    nums = list(map(int, input().split()))
    for _ in range(Q):
        L, R, k = map(int, input().split())
        sub = nums[L : R + 1]
        # mul = reduce(memo_mul, sorted(sub, reverse=True)[:k], 1)
        mul = prod(nlargest(k, sub))
        print(mul % MOD)


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3128 KiB
subtask211/11
2Elfogadva32ms3304 KiB
3Elfogadva41ms3132 KiB
4Elfogadva326ms3528 KiB
5Elfogadva828ms3640 KiB
6Elfogadva18ms3080 KiB
7Elfogadva212ms3272 KiB
subtask30/13
8Elfogadva29ms3124 KiB
9Elfogadva32ms3176 KiB
10Elfogadva239ms3312 KiB
11Időlimit túllépés2.078s14072 KiB
12Időlimit túllépés2.082s26312 KiB
13Időlimit túllépés2.101s26188 KiB
subtask40/19
14Időlimit túllépés2.082s21576 KiB
15Időlimit túllépés2.082s23996 KiB
16Időlimit túllépés2.082s26500 KiB
17Időlimit túllépés2.079s26252 KiB
18Időlimit túllépés2.076s26196 KiB
subtask50/25
19Időlimit túllépés2.073s9384 KiB
20Időlimit túllépés2.073s8396 KiB
21Időlimit túllépés2.075s8204 KiB
22Időlimit túllépés2.073s9224 KiB
23Időlimit túllépés2.089s6888 KiB
subtask60/32
24Időlimit túllépés2.094s26404 KiB
25Időlimit túllépés2.092s26196 KiB
26Időlimit túllépés2.092s21572 KiB
27Időlimit túllépés2.094s23900 KiB
28Időlimit túllépés2.082s26276 KiB
29Időlimit túllépés2.082s26188 KiB
30Időlimit túllépés2.082s24040 KiB