7805 | 2024. 01. 11 10:39:15 | TortelliniJr | Járda-L (40) | csharp | Elfogadva 40/40 | 29ms | 24560 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace IL_EST
{
class Program
{
static void Main(string[] args)
{
List<long> er = new List<long>();
int n = int.Parse(Console.ReadLine());
er.Add(1);
er.Add(1);
er.Add(2);
er.Add(5);
for (int i = 4; i < n + 1; i++)
{
er.Add(er[i - 1] + er[i - 2] + 2 * (er.Sum() - er[i - 1] - er[i - 2]));
}
Console.WriteLine(er[n]);
Console.ReadLine();
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 28ms | 21136 KiB | |||
2 | Elfogadva | 0/0 | 28ms | 21652 KiB | |||
3 | Elfogadva | 2/2 | 27ms | 21808 KiB | |||
4 | Elfogadva | 2/2 | 26ms | 22388 KiB | |||
5 | Elfogadva | 2/2 | 28ms | 22720 KiB | |||
6 | Elfogadva | 2/2 | 28ms | 22852 KiB | |||
7 | Elfogadva | 2/2 | 28ms | 23444 KiB | |||
8 | Elfogadva | 3/3 | 28ms | 23668 KiB | |||
9 | Elfogadva | 3/3 | 28ms | 23884 KiB | |||
10 | Elfogadva | 3/3 | 28ms | 23724 KiB | |||
11 | Elfogadva | 3/3 | 28ms | 23884 KiB | |||
12 | Elfogadva | 3/3 | 28ms | 23984 KiB | |||
13 | Elfogadva | 3/3 | 28ms | 24344 KiB | |||
14 | Elfogadva | 3/3 | 28ms | 24372 KiB | |||
15 | Elfogadva | 3/3 | 29ms | 24296 KiB | |||
16 | Elfogadva | 3/3 | 29ms | 24248 KiB | |||
17 | Elfogadva | 3/3 | 28ms | 24560 KiB |