51312023-04-19 19:28:25anonJárdakövezés háromféle elemmelcpp17Wrong answer 4/304ms5164 KiB
#include <cstdio>
#include <iostream>

int main()
{
    std::ios::sync_with_stdio(false);

    int N;
    std::cin >> N;

    int i, a[N + 1], b[N + 1];

    a[0] = b[0] = b[1] = 1;
    a[1] = 2;

    for(i = 2; i <= N; i++)
    {
        a[i] = 2 * a[i - 1] + 3 * a[i - 2] + 4 * b[i - 1];
        b[i] = a[i - 1] + a[i - 2] + b[i - 1];
    }

    printf("%d\n", a[N]);

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base4/30
1Accepted0/03ms1900 KiB
2Accepted0/03ms2084 KiB
3Accepted2/23ms2300 KiB
4Accepted2/23ms2524 KiB
5Wrong answer0/23ms2724 KiB
6Wrong answer0/23ms2828 KiB
7Wrong answer0/23ms2912 KiB
8Wrong answer0/23ms3124 KiB
9Wrong answer0/23ms3464 KiB
10Wrong answer0/23ms3620 KiB
11Wrong answer0/23ms4428 KiB
12Wrong answer0/33ms4648 KiB
13Wrong answer0/33ms3364 KiB
14Wrong answer0/33ms3608 KiB
15Wrong answer0/34ms5164 KiB