4507 2023. 03. 29 11:37:05 TortelliniJr Utazásszervezés (75 pont) csharp Elfogadva 75/75 43ms 30556 KiB
using System;
using System.Linq;
namespace Utazásszervezés
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] inp1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] inp2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] végek = new int[inp1[0]];
            int a;
            int sz = 0;
            for (int i = 0; i < inp1[3]; i++)
            {
                a = -1;
                a = Array.FindIndex(végek, x => x < inp2[i]);
                if (a != -1)
                {
                    végek[a] = inp2[i] + inp1[2] - 1;
                    sz++;
                }
            }
            Console.WriteLine(sz);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 30ms 21764 KiB
2 Elfogadva 0/0 43ms 27200 KiB
3 Elfogadva 3/3 30ms 22840 KiB
4 Elfogadva 4/4 30ms 22952 KiB
5 Elfogadva 4/4 30ms 23140 KiB
6 Elfogadva 4/4 32ms 23768 KiB
7 Elfogadva 4/4 32ms 24096 KiB
8 Elfogadva 4/4 37ms 24976 KiB
9 Elfogadva 5/5 35ms 25652 KiB
10 Elfogadva 5/5 37ms 26164 KiB
11 Elfogadva 6/6 39ms 27356 KiB
12 Elfogadva 6/6 41ms 29164 KiB
13 Elfogadva 6/6 41ms 28624 KiB
14 Elfogadva 6/6 41ms 30300 KiB
15 Elfogadva 6/6 41ms 30556 KiB
16 Elfogadva 6/6 41ms 30488 KiB
17 Elfogadva 6/6 41ms 30532 KiB