37142023-03-02 13:37:25herczegkatToronyépítés (80 pont)python3Időlimit túllépés 48/80184ms39252 KiB
n=int(input())
dp=(n+1)*[0]
dp[1]=3
dp[2]=10
for i in range(3, n+1):
    dp[i]=(dp[i-1]*3+dp[i-2])%20210108
print(dp[n])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/80
1Elfogadva0/017ms10876 KiB
2Elfogadva0/017ms11412 KiB
3Elfogadva4/417ms11352 KiB
4Elfogadva4/417ms11624 KiB
5Elfogadva5/517ms11664 KiB
6Elfogadva5/517ms11920 KiB
7Időlimit túllépés0/6164ms24544 KiB
8Elfogadva6/667ms22116 KiB
9Elfogadva7/717ms12416 KiB
10Elfogadva7/717ms12328 KiB
11Elfogadva8/897ms28260 KiB
12Időlimit túllépés0/8184ms26772 KiB
13Időlimit túllépés0/8174ms25404 KiB
14Időlimit túllépés0/8155ms39252 KiB
15Elfogadva2/217ms13036 KiB
16Futási hiba0/217ms13184 KiB