87882024-01-30 11:46:39Leventusz09Utazásszervezés (75 pont)csharpFutási hiba 4/7541ms27668 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(temp > 0){
                    o1++;
                    temp--;
                    if (Ig[i]-1 + M < K) ret[Ig[i]-1 + M]++;
                }
                if(i>0) for(j=Ig[i-1]-1; j <Ig[i]-1; j++) temp+=ret[Ig[j]-1];
            }
            Console.WriteLine(o1);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/75
1Elfogadva0/030ms22208 KiB
2Futási hiba0/039ms24000 KiB
3Futási hiba0/334ms22360 KiB
4Futási hiba0/432ms22528 KiB
5Elfogadva4/429ms23452 KiB
6Futási hiba0/434ms23040 KiB
7Futási hiba0/432ms23124 KiB
8Futási hiba0/435ms24068 KiB
9Futási hiba0/537ms24356 KiB
10Futási hiba0/537ms25172 KiB
11Futási hiba0/637ms25404 KiB
12Futási hiba0/639ms26060 KiB
13Futási hiba0/639ms25816 KiB
14Hibás válasz0/641ms27668 KiB
15Futási hiba0/641ms26784 KiB
16Futási hiba0/641ms26612 KiB
17Futási hiba0/641ms26964 KiB