175292025-07-18 11:00:52KristófToronyépítés (1,1,3,3)cpp17Hibás válasz 45/5048ms8236 KiB
#include <iostream>
#include <vector>

using namespace std;

int MOD=20210108;

int main()
{
    int n;
    cin>>n;
    vector<long long> dp (n,0);
    dp[0]=2;
    dp[1]=4;
    dp[2]=10;
    int i=3;
    while(i<n)
        {
        dp[i]=(dp[i]+dp[i-1]*2)%MOD;
        dp[i]=(dp[i]+dp[i-3]*2)%MOD;
        i++;
        }
    cout<<dp[i-1];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva3/31ms508 KiB
4Hibás válasz0/31ms316 KiB
5Elfogadva4/41ms328 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/446ms8236 KiB
8Elfogadva4/47ms1332 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/49ms1996 KiB
12Elfogadva4/448ms7988 KiB
13Elfogadva4/441ms7272 KiB
14Elfogadva4/416ms2868 KiB
15Elfogadva2/21ms316 KiB
16Hibás válasz0/21ms316 KiB