17302022-12-02 11:00:46bzsofiaToronyépítés (1,1,3,3)cpp11Futási hiba 45/5020ms18468 KiB
#include <iostream>
#include <vector>

using namespace std;

long long 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]%20210108+2*x[i-3]%20210108)%20210108;
    }

    cout<<x[n];

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/03ms1960 KiB
2Elfogadva0/02ms2204 KiB
3Elfogadva3/32ms2312 KiB
4Futási hiba0/32ms2664 KiB
5Elfogadva4/42ms2820 KiB
6Elfogadva4/42ms2880 KiB
7Elfogadva4/420ms18420 KiB
8Elfogadva4/44ms4604 KiB
9Elfogadva4/42ms3008 KiB
10Elfogadva4/42ms3188 KiB
11Elfogadva4/44ms6000 KiB
12Elfogadva4/420ms18468 KiB
13Elfogadva4/417ms16988 KiB
14Elfogadva4/48ms8824 KiB
15Elfogadva2/22ms3780 KiB
16Futási hiba0/22ms3760 KiB