92562024-02-19 11:49:13Leventusz09Utazásszervezés (75 pont)csharpElfogadva 75/7541ms27624 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();
            /* V1 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[j];
                if (temp > 0){
                    o1++;
                    temp--;
                    if (Ig[i] - 1 + M < K) ret[Ig[i] - 1 + M]++;
                }
            }*/

            int o1 = 0;
            int[] b = new int[N];
            for(int i=0; i<C; i++){
                for(int j=0; j<N; j++){ 
                    if(b[j] < Ig[i]){
                        b[j] = Ig[i] + M - 1;
                        o1++;
                        break;
                    }
                }
            }

            Console.WriteLine(o1);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/030ms21920 KiB
2Elfogadva0/039ms24680 KiB
3Elfogadva3/332ms22860 KiB
4Elfogadva4/430ms23024 KiB
5Elfogadva4/432ms23004 KiB
6Elfogadva4/432ms23756 KiB
7Elfogadva4/430ms23716 KiB
8Elfogadva4/435ms24812 KiB
9Elfogadva5/537ms24820 KiB
10Elfogadva5/537ms24976 KiB
11Elfogadva6/637ms25108 KiB
12Elfogadva6/639ms25792 KiB
13Elfogadva6/639ms26220 KiB
14Elfogadva6/639ms26964 KiB
15Elfogadva6/641ms27280 KiB
16Elfogadva6/641ms27276 KiB
17Elfogadva6/639ms27624 KiB