9249 | 2024. 02. 19 11:32:19 | Leventusz09 | Utazásszervezés (75 pont) | csharp | Hibás válasz 4/75 | 41ms | 28620 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 n = N;
int[] b = new int[K];
for(int i=0; i<C; i++){
if(i>0) for(int j=Ig[i-1]; j<Ig[i]; j++) n += b[j-1];
if (n > 0){
o1++;
n--;
if(i+M<C) b[i+M]++;
}
}
Console.WriteLine(o1);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 4/75 | ||||||
1 | Elfogadva | 0/0 | 32ms | 22036 KiB | |||
2 | Hibás válasz | 0/0 | 41ms | 24932 KiB | |||
3 | Hibás válasz | 0/3 | 30ms | 23212 KiB | |||
4 | Hibás válasz | 0/4 | 29ms | 22972 KiB | |||
5 | Elfogadva | 4/4 | 30ms | 23392 KiB | |||
6 | Hibás válasz | 0/4 | 29ms | 23480 KiB | |||
7 | Hibás válasz | 0/4 | 30ms | 23648 KiB | |||
8 | Hibás válasz | 0/4 | 35ms | 24716 KiB | |||
9 | Hibás válasz | 0/5 | 35ms | 25180 KiB | |||
10 | Hibás válasz | 0/5 | 39ms | 25532 KiB | |||
11 | Hibás válasz | 0/6 | 39ms | 26424 KiB | |||
12 | Hibás válasz | 0/6 | 41ms | 27088 KiB | |||
13 | Hibás válasz | 0/6 | 41ms | 27296 KiB | |||
14 | Hibás válasz | 0/6 | 41ms | 27796 KiB | |||
15 | Hibás válasz | 0/6 | 41ms | 28108 KiB | |||
16 | Hibás válasz | 0/6 | 41ms | 28620 KiB | |||
17 | Hibás válasz | 0/6 | 41ms | 28564 KiB |