213102026-01-12 18:17:32algoproJárda-L (40)pypy3Wrong answer 2/4065ms22772 KiB
# UUID: 30d2d20f-b0ed-4e01-aa48-e63d8c616ddf
n = int(input())
a = [0] * n
b = [0] * n

a[0] = 1
a[1] = 1
b[0] = 0
b[1] = 0

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

print(sum(a) + sum(b))




























SubtaskSumTestVerdictTimeMemory
base2/40
1Accepted0/043ms19380 KiB
2Wrong answer0/043ms19360 KiB
3Runtime error0/265ms22772 KiB
4Accepted2/237ms19412 KiB
5Wrong answer0/246ms19284 KiB
6Wrong answer0/241ms19400 KiB
7Wrong answer0/239ms19412 KiB
8Wrong answer0/337ms19436 KiB
9Wrong answer0/345ms19452 KiB
10Wrong answer0/343ms19528 KiB
11Wrong answer0/339ms19380 KiB
12Wrong answer0/337ms19388 KiB
13Wrong answer0/343ms19392 KiB
14Wrong answer0/339ms19660 KiB
15Wrong answer0/339ms19316 KiB
16Wrong answer0/343ms19396 KiB
17Wrong answer0/339ms19388 KiB