175722025-07-24 13:39:27szjToronyépítés (1,1,3,3)cpp17Elfogadva 50/5010ms4304 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;n--;
    int a[n] = {2, 4, 10};
    for(int i=3; i<=n; i++)a[i] = (2*a[i-1]+2*a[i-3])%20210108;
    cout << a[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/49ms4304 KiB
8Elfogadva4/42ms820 KiB
9Elfogadva4/41ms332 KiB
10Elfogadva4/41ms508 KiB
11Elfogadva4/43ms1076 KiB
12Elfogadva4/410ms4252 KiB
13Elfogadva4/48ms3824 KiB
14Elfogadva4/44ms1588 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms316 KiB