4569 2023. 03. 30 08:20:10 Leventusz19 Utazásszervezés (75 pont) csharp Elfogadva 75/75 45ms 29340 KiB
/*using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Utazásszervezés{
    class Program{
        static void Main(string[] args){
            int[] in1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = in1[0], K = in1[1], M = in1[2], C = in1[3];
            int[] Ig = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] aas = new int[N];
            int aa;
            int o1 = 0;
            for(int i=0; i<C; i++){
                aa = -1;
                foreach (int j in aas) if (aas[j] > -1)
                    {
                        aas[j]--;
                        aa = j;
                    }
                if (aa != -1){
                    aas[aa] = M - 1;//Ig[i] + M - 1;
                    o1++;
                }
            }
            Console.WriteLine(o1);
            Console.ReadKey();
        }
    }
}
*/
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[] aas = new int[inp1[0]];
            int aa;
            int o1 = 0;
            for (int i = 0; i < inp1[3]; i++)
            {
                aa = -1;
                aa = Array.FindIndex(aas, x => x < inp2[i]);
                if (aa != -1)
                {
                    aas[aa] = inp2[i] + inp1[2] - 1;
                    o1++;
                }
            }
            Console.WriteLine(o1);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 32ms 22000 KiB
2 Elfogadva 0/0 43ms 27144 KiB
3 Elfogadva 3/3 30ms 22316 KiB
4 Elfogadva 4/4 32ms 22660 KiB
5 Elfogadva 4/4 30ms 23004 KiB
6 Elfogadva 4/4 32ms 23384 KiB
7 Elfogadva 4/4 32ms 23528 KiB
8 Elfogadva 4/4 37ms 24344 KiB
9 Elfogadva 5/5 37ms 25092 KiB
10 Elfogadva 5/5 37ms 25368 KiB
11 Elfogadva 6/6 39ms 26356 KiB
12 Elfogadva 6/6 43ms 27940 KiB
13 Elfogadva 6/6 41ms 27824 KiB
14 Elfogadva 6/6 41ms 28876 KiB
15 Elfogadva 6/6 41ms 28972 KiB
16 Elfogadva 6/6 45ms 29340 KiB
17 Elfogadva 6/6 43ms 29184 KiB