80492024-01-12 11:28:51gyjazminToronyépítés (1,1,3,3)cpp17Futási hiba 45/5014ms18128 KiB

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    cin >> n;
    vector<ll> torony(n+1);
    torony[0] = 0;
    torony[1] = 2;
    torony[2] = 4;
    torony[3] = 10;
    for (int i = 4;i <= n;i++) {
        torony[i] = (2*torony[i - 1]+2*torony[i - 3])% 20210108;
    }
    cout << torony[n] << endl;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2168 KiB
3Elfogadva3/33ms2220 KiB
4Futási hiba0/33ms2284 KiB
5Elfogadva4/43ms2312 KiB
6Elfogadva4/43ms2304 KiB
7Elfogadva4/414ms18104 KiB
8Elfogadva4/44ms4272 KiB
9Elfogadva4/43ms2540 KiB
10Elfogadva4/43ms2664 KiB
11Elfogadva4/44ms5592 KiB
12Elfogadva4/414ms18128 KiB
13Elfogadva4/414ms16676 KiB
14Elfogadva4/47ms8088 KiB
15Elfogadva2/23ms3120 KiB
16Futási hiba0/23ms3068 KiB