51312023-04-19 19:28:25anonJárdakövezés háromféle elemmelcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/30
1Elfogadva0/03ms1900 KiB
2Elfogadva0/03ms2084 KiB
3Elfogadva2/23ms2300 KiB
4Elfogadva2/23ms2524 KiB
5Hibás válasz0/23ms2724 KiB
6Hibás válasz0/23ms2828 KiB
7Hibás válasz0/23ms2912 KiB
8Hibás válasz0/23ms3124 KiB
9Hibás válasz0/23ms3464 KiB
10Hibás válasz0/23ms3620 KiB
11Hibás válasz0/23ms4428 KiB
12Hibás válasz0/33ms4648 KiB
13Hibás válasz0/33ms3364 KiB
14Hibás válasz0/33ms3608 KiB
15Hibás válasz0/34ms5164 KiB