17292022-12-02 10:57:11bzsofiaToronyépítés (1,1,3,3)cpp11Futási hiba 45/5016ms18596 KiB
#include <iostream>
#include <vector>

using namespace std;

int i, n;

int main()
{
    cin>>n;

    vector <long long> x(n+1);

    x[1]=2;
    x[2]=4;
    x[3]=10;
    for(i=4; i<=n; ++i)
    {
        x[i]=(2*x[i-1]+2*x[i-3])%20210108;
    }

    cout<<x[n];

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/02ms2232 KiB
3Elfogadva3/32ms2308 KiB
4Futási hiba0/32ms2412 KiB
5Elfogadva4/42ms2336 KiB
6Elfogadva4/42ms2328 KiB
7Elfogadva4/416ms17984 KiB
8Elfogadva4/44ms4540 KiB
9Elfogadva4/42ms2948 KiB
10Elfogadva4/42ms3072 KiB
11Elfogadva4/44ms6188 KiB
12Elfogadva4/414ms18596 KiB
13Elfogadva4/413ms17116 KiB
14Elfogadva4/47ms8872 KiB
15Elfogadva2/22ms4036 KiB
16Futási hiba0/22ms4088 KiB