213452026-01-12 19:06:59algoproJárda-L (40)pypy3Futási hiba 38/4072ms22728 KiB
# UUID: 70360b92-e5a5-47da-b174-fac35fcc8165
n = int(input())
a = [0] * (n+1)
b = [0] * (n+1)
  
a[0] = 1
a[1] = 1
a[2] = 2
b[0] = 1
b[1] = 0
b[2] = 1

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

print(a[-1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/039ms19428 KiB
2Elfogadva0/039ms19428 KiB
3Futási hiba0/272ms22728 KiB
4Elfogadva2/243ms19600 KiB
5Elfogadva2/239ms19424 KiB
6Elfogadva2/239ms19432 KiB
7Elfogadva2/243ms19376 KiB
8Elfogadva3/343ms19344 KiB
9Elfogadva3/343ms19300 KiB
10Elfogadva3/339ms19416 KiB
11Elfogadva3/345ms19436 KiB
12Elfogadva3/339ms19548 KiB
13Elfogadva3/345ms19432 KiB
14Elfogadva3/343ms19432 KiB
15Elfogadva3/337ms19316 KiB
16Elfogadva3/337ms19388 KiB
17Elfogadva3/343ms19436 KiB