32882023-02-24 08:42:59PallanekPéterToronyépítés (80 pont)python3Időlimit túllépés 50/80185ms39980 KiB
def main():
    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])
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/80
1Elfogadva0/017ms11184 KiB
2Elfogadva0/017ms11300 KiB
3Elfogadva4/417ms11340 KiB
4Elfogadva4/417ms11608 KiB
5Elfogadva5/517ms11696 KiB
6Elfogadva5/517ms12008 KiB
7Időlimit túllépés0/6185ms24452 KiB
8Elfogadva6/661ms22124 KiB
9Elfogadva7/717ms12528 KiB
10Elfogadva7/717ms12324 KiB
11Elfogadva8/887ms28872 KiB
12Időlimit túllépés0/8180ms24460 KiB
13Időlimit túllépés0/8163ms21844 KiB
14Időlimit túllépés0/8140ms39980 KiB
15Elfogadva2/217ms13508 KiB
16Elfogadva2/217ms13116 KiB