32852023-02-23 22:36:33PallanekPéterToronyépítés (80 pont)python3Időlimit túllépés 42/80201ms28576 KiB
n=int(input())
dp=[1,3]; i=2
while i<=n:
    dp.append((dp[i-2]+dp[i-1]*3)%20210108)
    i+=1
print(dp[n])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/80
1Elfogadva0/017ms10988 KiB
2Elfogadva0/018ms11532 KiB
3Elfogadva4/417ms11392 KiB
4Elfogadva4/417ms11688 KiB
5Elfogadva5/517ms11624 KiB
6Elfogadva5/517ms11956 KiB
7Időlimit túllépés0/6201ms19484 KiB
8Elfogadva6/682ms22092 KiB
9Elfogadva7/717ms12308 KiB
10Elfogadva7/717ms12520 KiB
11Időlimit túllépés0/8120ms28576 KiB
12Időlimit túllépés0/8170ms17676 KiB
13Időlimit túllépés0/8170ms17796 KiB
14Időlimit túllépés0/8153ms16400 KiB
15Elfogadva2/217ms12800 KiB
16Elfogadva2/217ms12780 KiB