130922025-01-06 14:25:14ercseferencToronyépítés (1,1,3,3)cpp17Elfogadva 50/509ms4508 KiB
#include <iostream>
using namespace std;
int a[1000001];
int main()
{
    int mod=20210108,n; 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])%mod;}
    cout<<a[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/08ms4148 KiB
2Elfogadva0/09ms4148 KiB
3Elfogadva3/39ms4148 KiB
4Elfogadva3/38ms4332 KiB
5Elfogadva4/48ms4148 KiB
6Elfogadva4/49ms4388 KiB
7Elfogadva4/49ms4508 KiB
8Elfogadva4/49ms4148 KiB
9Elfogadva4/48ms4116 KiB
10Elfogadva4/49ms4092 KiB
11Elfogadva4/48ms4316 KiB
12Elfogadva4/49ms4148 KiB
13Elfogadva4/48ms4184 KiB
14Elfogadva4/48ms4260 KiB
15Elfogadva2/29ms4148 KiB
16Elfogadva2/29ms4164 KiB