4569 | 2023. 03. 30 08:20:10 | Leventusz19 | Utazásszervezés (75 pont) | csharp | Elfogadva 75/75 | 45ms | 29340 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(string[] args){
int[] in1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
int N = in1[0], K = in1[1], M = in1[2], C = in1[3];
int[] Ig = Console.ReadLine().Split().Select(int.Parse).ToArray();
int[] aas = new int[N];
int aa;
int o1 = 0;
for(int i=0; i<C; i++){
aa = -1;
foreach (int j in aas) if (aas[j] > -1)
{
aas[j]--;
aa = j;
}
if (aa != -1){
aas[aa] = M - 1;//Ig[i] + M - 1;
o1++;
}
}
Console.WriteLine(o1);
Console.ReadKey();
}
}
}
*/
using System;
using System.Linq;
namespace Utazásszervezés
{
class Program
{
static void Main(string[] args)
{
int[] inp1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
int[] inp2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
int[] aas = new int[inp1[0]];
int aa;
int o1 = 0;
for (int i = 0; i < inp1[3]; i++)
{
aa = -1;
aa = Array.FindIndex(aas, x => x < inp2[i]);
if (aa != -1)
{
aas[aa] = inp2[i] + inp1[2] - 1;
o1++;
}
}
Console.WriteLine(o1);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 32ms | 22000 KiB | |||
2 | Elfogadva | 0/0 | 43ms | 27144 KiB | |||
3 | Elfogadva | 3/3 | 30ms | 22316 KiB | |||
4 | Elfogadva | 4/4 | 32ms | 22660 KiB | |||
5 | Elfogadva | 4/4 | 30ms | 23004 KiB | |||
6 | Elfogadva | 4/4 | 32ms | 23384 KiB | |||
7 | Elfogadva | 4/4 | 32ms | 23528 KiB | |||
8 | Elfogadva | 4/4 | 37ms | 24344 KiB | |||
9 | Elfogadva | 5/5 | 37ms | 25092 KiB | |||
10 | Elfogadva | 5/5 | 37ms | 25368 KiB | |||
11 | Elfogadva | 6/6 | 39ms | 26356 KiB | |||
12 | Elfogadva | 6/6 | 43ms | 27940 KiB | |||
13 | Elfogadva | 6/6 | 41ms | 27824 KiB | |||
14 | Elfogadva | 6/6 | 41ms | 28876 KiB | |||
15 | Elfogadva | 6/6 | 41ms | 28972 KiB | |||
16 | Elfogadva | 6/6 | 45ms | 29340 KiB | |||
17 | Elfogadva | 6/6 | 43ms | 29184 KiB |