32862023-02-23 22:45:07PallanekPéterToronyépítés (80 pont)python3Időlimit túllépés 50/80179ms13024 KiB
def main():
    n=int(input())
    dp=[1,3,0]
    for i in range(n-1):
        dp[2]=dp[0]; dp[0]=dp[1]
        dp[1]=(dp[0]*3+dp[2])%20210108
    print(dp[1])
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/80
1Elfogadva0/017ms10912 KiB
2Elfogadva0/018ms11392 KiB
3Elfogadva4/417ms11480 KiB
4Elfogadva4/417ms11784 KiB
5Elfogadva5/517ms11804 KiB
6Elfogadva5/517ms11756 KiB
7Időlimit túllépés0/6179ms4664 KiB
8Elfogadva6/652ms12192 KiB
9Elfogadva7/717ms12580 KiB
10Elfogadva7/717ms12644 KiB
11Elfogadva8/874ms12596 KiB
12Időlimit túllépés0/8174ms5408 KiB
13Időlimit túllépés0/8172ms5484 KiB
14Időlimit túllépés0/8112ms13024 KiB
15Elfogadva2/217ms12892 KiB
16Elfogadva2/217ms12852 KiB