29262023-02-04 14:49:16horvathabelJárda-L (40)cpp17Hibás válasz 4/403ms3888 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int> dp={1,1,2};
	for (int i=3; i<=n;i++){
		int ans=0;
		ans+=dp[i-3]*2;
		ans+=dp[i-2];
		ans+=dp[i-1];
		dp.push_back(ans);
	}
	cout<<dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/40
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/03ms2060 KiB
3Elfogadva2/23ms2268 KiB
4Elfogadva2/22ms2352 KiB
5Hibás válasz0/23ms2608 KiB
6Hibás válasz0/23ms2724 KiB
7Hibás válasz0/22ms2744 KiB
8Hibás válasz0/33ms2836 KiB
9Hibás válasz0/33ms2848 KiB
10Hibás válasz0/32ms2936 KiB
11Hibás válasz0/33ms3196 KiB
12Hibás válasz0/33ms3284 KiB
13Hibás válasz0/33ms3520 KiB
14Hibás válasz0/33ms3656 KiB
15Hibás válasz0/33ms3860 KiB
16Hibás válasz0/33ms3816 KiB
17Hibás válasz0/32ms3888 KiB