30092023-02-08 10:16:15bzsofiaJárdakövezés háromféle elemmelcpp11Hibás válasz 0/30200ms3788 KiB
// jardakovezes haromfele elemmel.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

int i, n, j;

int main()
{
	cin >> n;
	vector <long long> dp(n + 1);

	dp[0] = 1;
	dp[1] = 2;
	dp[2] = 11;
	for (i = 3; i <= n; ++i)
	{
		dp[i] = 7 * dp[i - 2] + 2 * dp[i - 1];
		for (j = i - 3; j >= 0; --j)
		{
			dp[i] += dp[j] * 7;
		}

		for (j = i - 4; j >= 0; --j)
		{
			dp[i] += dp[j] * 6;
		}

		dp[i] = dp[i] % 2023;
	}

	cout << dp[n];
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/30
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/02ms1904 KiB
3Hibás válasz0/23ms2108 KiB
4Hibás válasz0/23ms2312 KiB
5Hibás válasz0/23ms2524 KiB
6Hibás válasz0/23ms2776 KiB
7Hibás válasz0/22ms2856 KiB
8Hibás válasz0/23ms2948 KiB
9Időlimit túllépés0/2200ms2636 KiB
10Időlimit túllépés0/2156ms3788 KiB
11Időlimit túllépés0/2158ms3104 KiB
12Időlimit túllépés0/3166ms3160 KiB
13Időlimit túllépés0/3105ms3688 KiB
14Időlimit túllépés0/3165ms3540 KiB
15Időlimit túllépés0/3159ms3572 KiB