213462026-01-12 19:09:32algoproJárda-L (40)pypy3Elfogadva 40/4046ms19620 KiB
# UUID: cab62841-e21c-4bf6-88c1-d125a7849be1
N = int(input())
n=29
a = [0] * n
b = [0] * n
  
a[0] = 1
a[1] = 1
a[2] = 2
b[0] = 0
b[1] = 0
b[2] = 1

for i in range(3, n):
    a[i] = a[i-1] + a[i-2] + 2*b[i-1]
    b[i] = a[i-2] + b[i-1]

print(a[N])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/039ms19432 KiB
2Elfogadva0/039ms19432 KiB
3Elfogadva2/243ms19620 KiB
4Elfogadva2/245ms19392 KiB
5Elfogadva2/239ms19404 KiB
6Elfogadva2/237ms19436 KiB
7Elfogadva2/243ms19420 KiB
8Elfogadva3/343ms19500 KiB
9Elfogadva3/339ms19432 KiB
10Elfogadva3/339ms19528 KiB
11Elfogadva3/343ms19524 KiB
12Elfogadva3/345ms19380 KiB
13Elfogadva3/339ms19492 KiB
14Elfogadva3/345ms19456 KiB
15Elfogadva3/346ms19316 KiB
16Elfogadva3/339ms19504 KiB
17Elfogadva3/339ms19312 KiB