87242024-01-26 18:00:45NagyLeoKiváló számok 2pypy3Időlimit túllépés 37/1001.067s89692 KiB
from math import comb

MOD = 10**9 + 7
def count_excellent():
    _ = int(input().strip())

    for __ in range(_):
        N = int(input().strip())
        valasz = 0
        for i in range(N+1):
            if ((N-i)*5 + i) % 3 == 0:
                valasz += comb(N, i)

        print(valasz % MOD)

count_excellent()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva71ms85824 KiB
subtask213/13
2Elfogadva41ms77452 KiB
3Elfogadva41ms77380 KiB
subtask324/24
4Elfogadva321ms89516 KiB
5Elfogadva528ms89692 KiB
6Elfogadva300ms89044 KiB
7Elfogadva374ms89524 KiB
subtask40/34
8Időlimit túllépés1.049s31068 KiB
9Időlimit túllépés1.054s31328 KiB
10Időlimit túllépés1.047s31964 KiB
11Időlimit túllépés1.054s31856 KiB
subtask50/29
12Időlimit túllépés1.034s36076 KiB
13Időlimit túllépés1.059s36316 KiB
14Időlimit túllépés1.05s36280 KiB
15Időlimit túllépés1.046s36372 KiB
16Időlimit túllépés1.062s36716 KiB
17Időlimit túllépés1.067s36964 KiB
18Időlimit túllépés1.062s37100 KiB