9245 2024. 02. 19 11:16:36 Leventusz09 Utazásszervezés (75 pont) csharp Hibás válasz 8/75 41ms 27968 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(){
            int[] in1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = in1[0],  //idegenvezetők
                K = in1[1],  //szezon
                M = in1[2],  //utazások hossza
                C = in1[3];  //utazások
            int[] Ig = Console.ReadLine().Split().Select(int.Parse).ToArray();
            //Array.Sort(Ig);

            int temp = N;
            int o1 = 0;
            int[] ret = new int[K];

            for (int i = 0, j; i < C; i++){
                if (i > 0) for (j = Ig[i - 1] - 1; j < Ig[i] - 1; j++) temp += ret[/*Ig[j]-1*/j];
                if (temp > 0){
                    o1++;
                    temp--;
                    if (Ig[i] - 1 + M < K) ret[Ig[i] - 1 + M]++;
                }
            }
            Console.WriteLine(o1);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/75
1 Elfogadva 0/0 32ms 22060 KiB
2 Hibás válasz 0/0 41ms 24888 KiB
3 Hibás válasz 0/3 30ms 22532 KiB
4 Hibás válasz 0/4 29ms 22788 KiB
5 Elfogadva 4/4 32ms 23436 KiB
6 Elfogadva 4/4 30ms 23328 KiB
7 Hibás válasz 0/4 32ms 23324 KiB
8 Hibás válasz 0/4 35ms 24624 KiB
9 Hibás válasz 0/5 37ms 24784 KiB
10 Hibás válasz 0/5 37ms 25620 KiB
11 Hibás válasz 0/6 37ms 26320 KiB
12 Hibás válasz 0/6 39ms 27056 KiB
13 Hibás válasz 0/6 39ms 27092 KiB
14 Hibás válasz 0/6 39ms 27384 KiB
15 Hibás válasz 0/6 41ms 27592 KiB
16 Hibás válasz 0/6 41ms 27872 KiB
17 Hibás válasz 0/6 41ms 27968 KiB