2002021-02-06 13:42:27Molnár AttilaToronyépítés (1,1,3,3)python3Futási hiba 38/50206ms39888 KiB
from sys import stdin, stdout
def main():
    n = int(stdin.readline())

    l=[]
    l.append(1)
    l.append(2)
    l.append(4)
    for i in range(3,n+1):
        l.append((2*l[i-1]+2*l[i-3])%20210108)

    stdout.write(str(l[n]))

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/043ms13172 KiB
2Elfogadva0/028ms13324 KiB
3Elfogadva3/328ms13340 KiB
4Elfogadva3/328ms13252 KiB
5Elfogadva4/428ms13272 KiB
6Elfogadva4/428ms13256 KiB
7Futási hiba0/4195ms39812 KiB
8Elfogadva4/475ms22776 KiB
9Elfogadva4/429ms13320 KiB
10Elfogadva4/432ms13320 KiB
11Elfogadva4/4104ms29144 KiB
12Futási hiba0/4172ms39864 KiB
13Időlimit túllépés0/4206ms39784 KiB
14Elfogadva4/4170ms39888 KiB
15Elfogadva2/227ms13312 KiB
16Elfogadva2/228ms13340 KiB