117632024-11-09 16:20:06balintSokszorozott maximumokpython3Időlimit túllépés 11/1002.095s27792 KiB
from math import prod


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]
        print(prod(sorted(sub, reverse=True)[:k]) % MOD)


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3128 KiB
subtask211/11
2Elfogadva28ms3128 KiB
3Elfogadva29ms3112 KiB
4Elfogadva165ms3200 KiB
5Elfogadva490ms3444 KiB
6Elfogadva17ms3140 KiB
7Elfogadva108ms3232 KiB
subtask30/13
8Elfogadva27ms3320 KiB
9Elfogadva30ms3128 KiB
10Elfogadva238ms3268 KiB
11Időlimit túllépés2.086s14592 KiB
12Időlimit túllépés2.095s27572 KiB
13Időlimit túllépés2.092s27752 KiB
subtask40/19
14Időlimit túllépés2.072s22852 KiB
15Időlimit túllépés2.072s25140 KiB
16Időlimit túllépés2.069s27784 KiB
17Időlimit túllépés2.072s27736 KiB
18Időlimit túllépés2.084s27724 KiB
subtask50/25
19Időlimit túllépés2.084s9412 KiB
20Időlimit túllépés2.081s8700 KiB
21Időlimit túllépés2.085s8712 KiB
22Időlimit túllépés2.085s9236 KiB
23Időlimit túllépés2.071s6280 KiB
subtask60/32
24Időlimit túllépés2.073s27720 KiB
25Időlimit túllépés2.073s27736 KiB
26Időlimit túllépés2.075s22852 KiB
27Időlimit túllépés2.073s25292 KiB
28Időlimit túllépés2.088s27792 KiB
29Időlimit túllépés2.088s27472 KiB
30Időlimit túllépés2.088s25356 KiB