Объяснение:
вот всё что нужно ( я тоже щас эту олимпиаду пишу)
кароче вот код если что
Объяснение:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector <int> dp(n + 4);
dp[0] = 0;
dp[1] = 0;
dp[2] = 0;
dp[3] = 1;
for (int i = 4; i < dp.size(); i++) {
dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
}
cout << dp[dp.size() - 1] << " ";
}
