8492 2024. 01. 19 08:50:30 TortelliniJr Szigetek (35 pont) csharp Elfogadva 35/35 82ms 42296 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Kerekpartura
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] d = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] val = new int[n];
            val[0] = d[0];
            val[1] = d[1] + d[0];
            for (int i = 2; i < n; i++)
            {
                val[i] = Math.Min(val[i - 1], val[i - 2]) + d[i];
            }
            Console.WriteLine(val[n - 1]);
            Console.ReadLine();
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 32ms 22184 KiB
2 Elfogadva 0/0 82ms 37800 KiB
3 Elfogadva 1/1 30ms 23608 KiB
4 Elfogadva 1/1 29ms 23932 KiB
5 Elfogadva 1/1 29ms 23868 KiB
6 Elfogadva 1/1 29ms 23792 KiB
7 Elfogadva 1/1 32ms 24184 KiB
8 Elfogadva 2/2 35ms 25388 KiB
9 Elfogadva 2/2 37ms 25292 KiB
10 Elfogadva 2/2 39ms 25928 KiB
11 Elfogadva 2/2 37ms 26000 KiB
12 Elfogadva 2/2 37ms 26136 KiB
13 Elfogadva 2/2 41ms 27084 KiB
14 Elfogadva 2/2 45ms 28680 KiB
15 Elfogadva 2/2 50ms 29912 KiB
16 Elfogadva 2/2 59ms 32956 KiB
17 Elfogadva 2/2 72ms 36900 KiB
18 Elfogadva 2/2 74ms 38744 KiB
19 Elfogadva 2/2 75ms 39768 KiB
20 Elfogadva 2/2 78ms 40448 KiB
21 Elfogadva 2/2 82ms 41956 KiB
22 Elfogadva 2/2 82ms 42296 KiB