143162025-01-10 14:01:04buzaszendvicsToronyépítés (1,1,3,3)cpp11Futási hiba 38/5037ms32000 KiB
#include <iostream>

using namespace std;

long long tar[1000001];


int toronyepites(int n)
{
    if (!tar[n]) tar[n] = ((toronyepites(n-1) + toronyepites(n-3))*2)%20210108;
    return tar[n];
}

int main()
{
    tar[0] = 1;
    tar[1] = 2;
    tar[2] = 4;
    long long n;
    cin >> n;
    cout << toronyepites(n);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Futási hiba0/437ms32000 KiB
8Elfogadva4/410ms7096 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/414ms11344 KiB
12Futási hiba0/437ms32000 KiB
13Futási hiba0/430ms32000 KiB
14Elfogadva4/424ms18756 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms316 KiB