2012021-02-06 14:04:45Molnár AttilaToronyépítés (1,1,3,3)python3Futási hiba 38/50182ms39820 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]+l[i-3])%20210108)

#    for e in l:
#        print(e, end=" ")
#    print('')

    stdout.write(str(l[n])+'\n')

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/037ms13344 KiB
2Elfogadva0/029ms13316 KiB
3Elfogadva3/328ms13248 KiB
4Elfogadva3/328ms13216 KiB
5Elfogadva4/428ms13248 KiB
6Elfogadva4/428ms13328 KiB
7Futási hiba0/4182ms39776 KiB
8Elfogadva4/468ms22832 KiB
9Elfogadva4/430ms13236 KiB
10Elfogadva4/428ms13260 KiB
11Elfogadva4/493ms29180 KiB
12Futási hiba0/4162ms39736 KiB
13Futási hiba0/4158ms39820 KiB
14Elfogadva4/4160ms39772 KiB
15Elfogadva2/228ms13328 KiB
16Elfogadva2/227ms13244 KiB