145502025-01-15 07:53:03TortelliniJrToronyépítés (80 pont)cpp17Elfogadva 80/8014ms8236 KiB
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<long long int> a(n);
    a[0] = 3;
    a[1] = 10;
    for (int i = 2; i < n; i++) {
        a[i] = (a[i - 2] + a[i - 1] * 3) % 20210108;
    }
    cout << a[n - 1] % 20210108;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva4/41ms316 KiB
4Elfogadva4/41ms500 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva6/613ms8236 KiB
8Elfogadva6/62ms1332 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/83ms1844 KiB
12Elfogadva8/814ms8068 KiB
13Elfogadva8/813ms7176 KiB
14Elfogadva8/84ms2796 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms320 KiB