3782021-11-03 08:15:52JaksicsPéterToronyépítés (1,1,3,3)cpp11Hibás válasz 0/50248ms1940 KiB
#include <iostream>
#include <vector>

using namespace std;

int torony(int);

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cout << i << "\t" << torony(i) << endl;
	}
}

int torony(int n) {
	int asd = 20210108;
	vector<unsigned long long> sorozat(n + 1);
	if (n == 1)
		return 2;
	else if(n == 2)
		return 4;
	else if(n == 3)
		return 10;
	else {
		sorozat[1] = 2;
		sorozat[2] = 4;
		sorozat[3] = 10;
		for (int i = 4; i < n + 1; i++)
		{
			sorozat[i] = (2*sorozat[i - 1] + 2*sorozat[i - 3])%asd;
		}
		return sorozat[n];
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/02ms1812 KiB
2Hibás válasz0/020ms1940 KiB
3Hibás válasz0/31ms1920 KiB
4Hibás válasz0/31ms1816 KiB
5Hibás válasz0/41ms1920 KiB
6Hibás válasz0/41ms1816 KiB
7Időlimit túllépés0/4247ms1100 KiB
8Időlimit túllépés0/4248ms1100 KiB
9Hibás válasz0/41ms1816 KiB
10Hibás válasz0/41ms1920 KiB
11Időlimit túllépés0/4201ms1096 KiB
12Időlimit túllépés0/4248ms1044 KiB
13Időlimit túllépés0/4248ms1036 KiB
14Időlimit túllépés0/4238ms1096 KiB
15Hibás válasz0/21ms1920 KiB
16Hibás válasz0/21ms1816 KiB