222582026-01-14 18:54:08algoproJárda-L (40)pypy3Elfogadva 40/4046ms19468 KiB
# UUID: 5da13f97-bf8c-467e-9d27-fac8293d26a9
n = int(input())
a = [0]*28 
a[0] = 1
a[1] = 2
a[2] = 5
a[3] = 11
if n > 4:
    for i in range(4, n):
        a[i] = (a[i-1] - a[i-2])*2 + (a[i-3] - a[i - 4]) + a[i-1]
    print(a[n-1])
else:
    print(a[n-1])

# van egyszerubb keplet: a[i] = 2*a[i-1] + a[i-3], ebbol a tied levezetheto







# 1 = 1, 2 = 2, 3 = 5, 4 = 11, 5 = 24, 6 = 53,
#     1      3      6      13      29
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/039ms19348 KiB
2Elfogadva0/037ms19424 KiB
3Elfogadva2/243ms19352 KiB
4Elfogadva2/243ms19328 KiB
5Elfogadva2/239ms19464 KiB
6Elfogadva2/239ms19420 KiB
7Elfogadva2/246ms19380 KiB
8Elfogadva3/343ms19280 KiB
9Elfogadva3/339ms19448 KiB
10Elfogadva3/339ms19420 KiB
11Elfogadva3/343ms19436 KiB
12Elfogadva3/339ms19308 KiB
13Elfogadva3/346ms19468 KiB
14Elfogadva3/345ms19356 KiB
15Elfogadva3/343ms19344 KiB
16Elfogadva3/339ms19332 KiB
17Elfogadva3/337ms19440 KiB