144452025-01-10 19:38:47MrkzToronyépítés (1,1,3,3)cpp17Elfogadva 50/5010ms4344 KiB
#include <iostream>
using namespace std;
int main()
{

    int n, a[1000000]={0};
    cin>>n;
    a[0]=0; a[1]=2; a[2]=4; a[3]=10;
    for(int i=4; i<=1000000; i++)
        {a[i]=2*(a[i-1]+a[i-3])%20210108;}
    cout<<a[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/09ms4344 KiB
2Elfogadva0/09ms4308 KiB
3Elfogadva3/39ms4340 KiB
4Elfogadva3/39ms4148 KiB
5Elfogadva4/49ms4148 KiB
6Elfogadva4/410ms4148 KiB
7Elfogadva4/410ms4332 KiB
8Elfogadva4/49ms4148 KiB
9Elfogadva4/49ms4308 KiB
10Elfogadva4/49ms4148 KiB
11Elfogadva4/49ms4148 KiB
12Elfogadva4/49ms4308 KiB
13Elfogadva4/410ms4340 KiB
14Elfogadva4/49ms4148 KiB
15Elfogadva2/29ms4152 KiB
16Elfogadva2/210ms4148 KiB