3719 2023. 03. 02 13:40:29 herczegkat Toronyépítés (80 pont) python3 Időlimit túllépés 48/80 201ms 38908 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 Összpont Teszt Verdikt Idő Memória
base 48/80
1 Elfogadva 0/0 17ms 10848 KiB
2 Elfogadva 0/0 17ms 11192 KiB
3 Elfogadva 4/4 17ms 11348 KiB
4 Elfogadva 4/4 17ms 11740 KiB
5 Elfogadva 5/5 17ms 11784 KiB
6 Elfogadva 5/5 17ms 11664 KiB
7 Időlimit túllépés 0/6 201ms 32728 KiB
8 Elfogadva 6/6 52ms 21608 KiB
9 Elfogadva 7/7 17ms 12112 KiB
10 Elfogadva 7/7 17ms 12336 KiB
11 Elfogadva 8/8 78ms 28180 KiB
12 Időlimit túllépés 0/8 141ms 26772 KiB
13 Időlimit túllépés 0/8 153ms 27420 KiB
14 Időlimit túllépés 0/8 115ms 38908 KiB
15 Elfogadva 2/2 17ms 12400 KiB
16 Futási hiba 0/2 17ms 12600 KiB