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 |