1889 2022. 12. 07 11:03:18 peter Rendőrségi Üldözés 4 cpp17 Időlimit túllépés 0/100 2.598s 4256 KiB
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

bool zolde(int ido, int periodus)
{
	return ido % (2 * periodus) < periodus;	
}

bool lampae(int koordinata, int* lampak, int lampakszama)
{
	for (int i = 0; i < lampakszama; i++)
	{
		if (lampak[i] == koordinata)
		{
			return true;
		}
	}
	return false;
}

int main()
{
	int lampakszama, athaladhat, periodusfele, utcahossz;
	scanf("%d %d %d %d", &lampakszama, &athaladhat, &periodusfele, &utcahossz);

	int* koordinatak = (int*)malloc(sizeof(int) * lampakszama);
	for (int i = 0; i < lampakszama; i++)
	{
		scanf("%d", &koordinatak[i]);
	}

	int ido = 0;
	int koordinata = 0;
	int meglampa = lampakszama;

	do
	{
		if (lampae(koordinata, koordinatak, lampakszama))
		{

			if (zolde(ido, periodusfele))
			{
				koordinata++;
			}
			else
			{
				if (athaladhat == 0)
				{
					; // üres --> várakozik a lámpánál
				}
				else if (athaladhat >= meglampa)
				{
					athaladhat--;
					koordinata++;
				}
				else
				{
					
				}
			}
			meglampa--;
		}
		else
		{
			koordinata++;
		}
		ido++;

	} while (koordinata < utcahossz);

	printf("%d", ido);

	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1368 KiB
2 Elfogadva 2ms 1696 KiB
subtask2 0/10
3 Időlimit túllépés 2.598s 1812 KiB
4 Időlimit túllépés 2.563s 2036 KiB
5 Időlimit túllépés 2.552s 1796 KiB
6 Időlimit túllépés 2.572s 1872 KiB
7 Időlimit túllépés 2.543s 2248 KiB
subtask3 0/15
8 Időlimit túllépés 2.552s 2108 KiB
9 Időlimit túllépés 2.568s 2752 KiB
10 Időlimit túllépés 2.563s 2744 KiB
11 Időlimit túllépés 2.562s 2816 KiB
subtask4 0/15
12 Hibás válasz 2ms 2784 KiB
13 Hibás válasz 2ms 3000 KiB
14 Hibás válasz 2ms 3052 KiB
15 Hibás válasz 2ms 3096 KiB
subtask5 0/25
16 Hibás válasz 2ms 3256 KiB
17 Hibás válasz 2ms 3448 KiB
18 Hibás válasz 2ms 3432 KiB
19 Hibás válasz 2ms 3744 KiB
20 Hibás válasz 2ms 3656 KiB
subtask6 0/15
21 Időlimit túllépés 2.566s 3588 KiB
22 Időlimit túllépés 2.552s 3524 KiB
23 Időlimit túllépés 2.552s 3808 KiB
24 Időlimit túllépés 2.579s 3784 KiB
25 Időlimit túllépés 2.563s 4000 KiB
subtask7 0/20
26 Időlimit túllépés 2.548s 4012 KiB
27 Időlimit túllépés 2.562s 4256 KiB
28 Időlimit túllépés 2.562s 4248 KiB
29 Időlimit túllépés 2.546s 4196 KiB
30 Időlimit túllépés 2.578s 3848 KiB