6517 2023. 12. 05 18:57:24 anti Járda-L (40) cpp14 Hibás válasz 4/40 3ms 3728 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<long long int> V;
	for (int i = 0; i < n; i++) {
		V.push_back(0);
	}
	V[0] = 1;
	V[1] = 1;
	V[2] = 2;
	for (int i = 3; i < n; i++) {
		V[i] = V[i - 1] * 2 + V[i - 3];
	}
	cout << V[n];
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/40
1 Hibás válasz 0/0 3ms 1808 KiB
2 Hibás válasz 0/0 3ms 2000 KiB
3 Elfogadva 2/2 3ms 2364 KiB
4 Elfogadva 2/2 2ms 2268 KiB
5 Hibás válasz 0/2 3ms 2460 KiB
6 Hibás válasz 0/2 2ms 2484 KiB
7 Hibás válasz 0/2 2ms 2484 KiB
8 Hibás válasz 0/3 3ms 2616 KiB
9 Hibás válasz 0/3 3ms 2824 KiB
10 Hibás válasz 0/3 3ms 3040 KiB
11 Hibás válasz 0/3 3ms 3116 KiB
12 Hibás válasz 0/3 3ms 3264 KiB
13 Hibás válasz 0/3 3ms 3324 KiB
14 Hibás válasz 0/3 3ms 3524 KiB
15 Hibás válasz 0/3 3ms 3600 KiB
16 Hibás válasz 0/3 3ms 3728 KiB
17 Hibás válasz 0/3 3ms 3604 KiB