89372024-02-06 11:03:44Leventusz09Utazásszervezés (75 pont)csharpWrong answer 8/7541ms27036 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] + M < K) ret[Ig[i]-1 + M]++;
                }
            }
            Console.WriteLine(o1);
        }
    }
}
SubtaskSumTestVerdictTimeMemory
base8/75
1Accepted0/032ms21948 KiB
2Wrong answer0/041ms24944 KiB
3Wrong answer0/330ms23188 KiB
4Wrong answer0/429ms23564 KiB
5Accepted4/429ms23332 KiB
6Accepted4/429ms23440 KiB
7Wrong answer0/430ms23140 KiB
8Wrong answer0/435ms24592 KiB
9Wrong answer0/535ms24488 KiB
10Wrong answer0/535ms24832 KiB
11Wrong answer0/637ms24996 KiB
12Wrong answer0/639ms25664 KiB
13Wrong answer0/639ms25956 KiB
14Wrong answer0/639ms26528 KiB
15Wrong answer0/641ms26764 KiB
16Wrong answer0/639ms26928 KiB
17Wrong answer0/639ms27036 KiB