37192023-03-02 13:40:29herczegkatToronyépítés (80 pont)python3Időlimit túllépés 48/80201ms38908 KiB
def main():
    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])
   
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/80
1Elfogadva0/017ms10848 KiB
2Elfogadva0/017ms11192 KiB
3Elfogadva4/417ms11348 KiB
4Elfogadva4/417ms11740 KiB
5Elfogadva5/517ms11784 KiB
6Elfogadva5/517ms11664 KiB
7Időlimit túllépés0/6201ms32728 KiB
8Elfogadva6/652ms21608 KiB
9Elfogadva7/717ms12112 KiB
10Elfogadva7/717ms12336 KiB
11Elfogadva8/878ms28180 KiB
12Időlimit túllépés0/8141ms26772 KiB
13Időlimit túllépés0/8153ms27420 KiB
14Időlimit túllépés0/8115ms38908 KiB
15Elfogadva2/217ms12400 KiB
16Futási hiba0/217ms12600 KiB